<  Retour au portail Polytechnique Montréal

Problème du voyageur de commerce : une formulation par programmation linéaire

Jean-Claude Picard et Maurice Queyranne

Rapport technique (1975)

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

Résumé

O-circuits -- Une formulation par la programmaiton linéaire du problème du voyageur de commerce -- Pénalités et fomulation "Duale" -- Solution optimale de (PL) et relation avec le problème d'affectation -- Branch and bound -- Mise en oeuvre et perspectives -- Problèmes de grande taille.

Département: Département de mathématiques et de génie industriel
URL de PolyPublie: https://publications.polymtl.ca/9217/
Numéro du rapport: EP-R-75-07
Date du dépôt: 23 sept. 2021 16:14
Dernière modification: 05 avr. 2024 14:34
Citer en APA 7: Picard, J.-C., & Queyranne, M. (1975). Problème du voyageur de commerce : une formulation par programmation linéaire. (Rapport technique n° EP-R-75-07). https://publications.polymtl.ca/9217/

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