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

Jean-Claude Picard, Maurice Queyranne

Rapport technique (1976)

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

Résumé

Shortest path approach -- Subgradient optimization -- Branch and bound structures -- Dominance test -- TDTSP formulation -- Branch and bound -- The weighted tardiness problem.

Adresse URL de PolyPublie:
Numéro du rapport:
EP-R-76-14
OAI:
oai:publications.polymtl.ca:6091
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. (1976). Time-dependent traveling salesman problem and application to the tardiness problem in one-machine scheduling. (Rapport technique n° EP-R-76-14). https://publications.polymtl.ca/6091/

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