<  Back to the Polytechnique Montréal portal

Problème du voyageur de commerce : plus court chemin et optimisation par sous-gradient

Jean-Claude Picard, Maurice Queyranne

Technical Report (1976)

Open Acess document in PolyPublie and at official publisher
[img]
Preview
Open Access to the full text of this document
Published Version
Terms of Use: All rights reserved
Download (22MB)
Show abstract
Hide abstract

Résumé

O-circuits -- Définitions -- Réseau multiparti assoicé -- Une formulation par la programmation linéaire du problème du voyageur de commerce -- Définitions et premières propriétés -- Génération de colonnes -- Pénalités optimales -- Relation avec le problème d'affectation -- Optimisation par sous-gradient -- Itérations de sous-gradient -- Comparaison avec la programmation linéaire -- Énumération implicite -- Extensions -- Problème général d'Orloff et variations -- Plusieurs véhicules -- Problèmes avec capacité (vehicle scheduling) -- Demandes multiples.
Department: Department of Mathematics and Industrial Engineering
PolyPublie URL: https://publications.polymtl.ca/6081/
Report number: EP-R-76-07
Date Deposited: 15 Apr 2021 15:13
Last Modified: 11 Nov 2022 14:02
Cite in APA 7: Picard, J.-C., & Queyranne, M. (1976). Problème du voyageur de commerce : plus court chemin et optimisation par sous-gradient (Technical Report n° EP-R-76-07). https://publications.polymtl.ca/6081/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item