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

Jean-Claude Picard, Maurice Queyranne

Rapport technique (1977)

Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie
Version officielle de l'éditeur
Texte Texte • 17MB •

Résumé

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.

Adresse URL de PolyPublie:
Numéro du rapport:
EP-R-77-12
OAI:
oai:publications.polymtl.ca:6094
ORCID
Date du dépôt:
15 avr. 2021 15:13
Dernière modification:
14 oct. 2026 10:45
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