<  Retour au portail Polytechnique Montréal

Time-dependent traveling salesman problem and its application to the tardiness problem in one-machine scheduling

Jean-Claude Picard et Maurice Queyranne

Rapport technique (1977)

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 (17MB)
Afficher le résumé
Cacher le résumé

Abstract

The time-dependent traveling salesman problem -- Integer programming formulations -- Multipartite networks -- Shortest paths -- Another integer programming formulation -- A dual problem -- Dominance test -- The precedence relation -- Computational results.

Département: Département de mathématiques et de génie industriel
URL de PolyPublie: https://publications.polymtl.ca/6094/
Numéro du rapport: EP-R-77-12
Date du dépôt: 15 avr. 2021 15:13
Dernière modification: 05 avr. 2024 14:09
Citer en APA 7: Picard, J.-C., & Queyranne, M. (1977). Time-dependent traveling salesman problem and its application to the tardiness problem in one-machine scheduling. (Rapport technique n° EP-R-77-12). https://publications.polymtl.ca/6094/

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