Fiche du document
23 janvier 2018
- doi: 10.4000/books.pum.5083
- isbn: 9782760633933
- eisbn: 9782821897885
https://www.openedition.org/12554 , info:eu-repo/semantics/restrictedAccess
Mots-clés
transport gestion des communications génie industriel Urban Studies Transportation BUS070100 KNGSujets proches
Prisoners, Transportation of Transportation, Penal Transportation of prisoners (Punishment) Prisoners--Transportation to penal colonies Operational analysis Operational research Simplification in industry Management engineering In fiction, drama, poetry, etc Compañías de remonta Remonta Análisis operativo Industrie du transport Modes de transport Transports Industrie des transports Moyens de transport Transfert des prisonniers outre-mer Relégation outre-mer Dans la poésie Thème littéraire Dans les romans Représentation dans la littérature Dans le théâtre Représentation littéraire Représentation romanesque Sciences de la gestion Gestion, Sciences de la Sciences de gestion Techniques de gestion Direction Management Techniques industrielles Ingénierie industrielle Génie technique Analyse opérationnelleCiter ce document
Yves Nobert et al., « 9. Le problème du postier chinois non orienté », Presses de l’Université de Montréal, ID : 10.4000/books.pum.5083
Métriques
Partage / Export
Résumé
Dans ce chapitre, nous indiquons comment planifier une tournée optimale qui emprunte au moins une fois chacune des arêtes d’un réseau non orienté connexe avant de revenir à son point de départ. La première mention de ce problème dans la littérature de la recherche opérationnelle remonte à 1962 quand parut un article traitant de l’élaboration de tournées pour la distribution du courrier. Son auteur, Kwan Mei-Ko, s’était auparavant frotté de près aux problèmes de distribution du courrier en tan...