23 janvier 2018
https://www.openedition.org/12554 , info:eu-repo/semantics/restrictedAccess
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
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...