David J. Jr. Houck, Jean-Claude Picard, Maurice Queyranne, Ramakrishna Rao Vemuganti
Rapport technique (1978)
Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie
Texte
Libre accès au texte intégral dans PolyPublie
Texte
Résumé
N-Paths and related linear integer programming formulations of TSP -- A linear integer programming formulation of TSP. Another linear integer programming formulation of TSP -- Subgradient optimization -- Branch and bound algorithms -- A tighter relaxation of TSP.
Renseignements supplémentaires:
Ce travail a également été publié dans:
Houck, D., Picard, J., Queyranne, M., Vemuganti, R. (1980). The travelling salesman problem as a constrained
shortest path problem: Theory and computational experience. Opsearch, 17 (2 & 3), 93-109.
Département:
Adresse URL de PolyPublie:
Numéro du rapport:
EP-R-78-28
OAI:
oai:publications.polymtl.ca:5977
ORCID
Date du dépôt:
15 avr. 2021 15:13
Dernière modification:
14 oct. 2026 10:45
Citer en APA 7:
Houck, D. J. J., Picard, J.-C., Queyranne, M., & Vemuganti, R. R. (1978). Traveling salesman problem as a constrained shortest path problem: theory and computational experience. (Rapport technique n° EP-R-78-28). https://publications.polymtl.ca/5977/
Statistiques
Total des téléchargements à partir de PolyPublie
Téléchargements par année
Provenance des téléchargements
