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