<  Back to the Polytechnique Montréal portal

Problème du voyageur de commerce : une formulation par programmation linéaire

Jean-Claude Picard and Maurice Queyranne

Technical Report (1975)

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 (14MB)
Show abstract
Hide abstract

Résumé

O-circuits -- Une formulation par la programmaiton linéaire du problème du voyageur de commerce -- Pénalités et fomulation "Duale" -- Solution optimale de (PL) et relation avec le problème d'affectation -- Branch and bound -- Mise en oeuvre et perspectives -- Problèmes de grande taille.

Department: Department of Mathematics and Industrial Engineering
PolyPublie URL: https://publications.polymtl.ca/9217/
Report number: EP-R-75-07
Date Deposited: 23 Sep 2021 16:14
Last Modified: 01 Oct 2024 14:02
Cite in APA 7: Picard, J.-C., & Queyranne, M. (1975). Problème du voyageur de commerce : une formulation par programmation linéaire. (Technical Report n° EP-R-75-07). https://publications.polymtl.ca/9217/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item