2. Quelques problèmes de recherche opérationnelle: Nous illustrons par deux exemples : le problème du voyageur de commerce et le problème de l'arbre minimal. Exemple Dans un problème de voyageur de commerce, un VRP doit visiter un certain nombre de villes en minimisant la distance parcourue.
2. Flot canalisé à coût minimal :............................................................113 La Recherche Opérationnelle est souvent réduite par les personnes extérieures à cette discipline à ses aspects mathématiques. Pourtant, et dès l'origine, elle vise essentiellement à la résolution de problèmes pratiques qui sont des défis au sens commun.
HECHE Jean-Francois, LIEBLING Thomas, DE WERRA Dominique, Recherche operationnelle pour ingenieurs, Tome 1 : modeles deterministes. Presses Polytechniques Romandes (2003).