<  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)

[img] Published Version
Terms of Use: All rights reserved.
Restricted to:
Registered users or access from Polytechnique onlyLog in using your matricule if you are not accessing this document from Polytechnique Montréal's buildings or VPN.

Request a copy
Cite this document: 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).
Show abstract Hide abstract

Abstract

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.

Open Access document in PolyPublie
Department: Département de mathématiques et de génie industriel
Date Deposited: 23 Sep 2021 16:14
Last Modified: 24 Sep 2021 01:20
PolyPublie URL: https://publications.polymtl.ca/9217/
Document issued by the official publisher
Report number: EP-R-75-07

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only