<  Retour au portail Polytechnique Montréal

Traveling salesman problem as a constrained shortest path problem: theory and computational experience

David J. Jr. Houck, Jean-Claude Picard, Maurice Queyranne et Ramakrishna Rao Vemuganti

Rapport technique (1978)

Document en libre accès dans PolyPublie et chez l'éditeur officiel
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Version officielle de l'éditeur
Conditions d'utilisation: Tous droits réservés
Télécharger (12MB)
Afficher le résumé
Cacher le résumé

Abstract

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: Département de mathématiques et de génie industriel
URL de PolyPublie: https://publications.polymtl.ca/5977/
Numéro du rapport: EP-R-78-28
Date du dépôt: 15 avr. 2021 15:13
Dernière modification: 27 sept. 2024 00:52
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

Actions réservées au personnel

Afficher document Afficher document