Wersja z 12:45, 27 gru 2010 edytuj Wiktoryn (dyskusja \| edycje) Redaktorzy, Administratorzy 71 803 edycje m drobne redakcyjne ← poprzednia edycja		Wersja z 15:20, 16 sty 2011 edytuj anuluj edycję 79.110.200.149 (dyskusja) Poprawiono nieścisłość ilość -> liczba. następna edycja →
Linia 6: * [[problem domokrążnego kupca]] (''traveling purchaser problem''), * [[problem chińskiego listonosza]] (''chinese postman problem''), oraz zaliczany jest do problemów [[Problem NP-trudny\|NP-trudnych]]. Z tego względu zazwyczaj jest rozwiązywany przy pomocy metod [[Heurystyka\|heurystycznych]]. Algorytmy dokładne mogą być wykorzystywane tylko dla problemów o stosunkowo niewielkiej ~~ilości~~liczbie klientów (do 135)<ref name="Laporte">{{cytuj stronę\|url=http://www.transportation.put.poznan.pl/index.php?option=com_content&task=view&id=104&Itemid=1\|tytuł=Fifty Years of Vehicle Routing\|nazwisko=Laporte\|imię=Gilbert\|data=2009-04-23\|praca=Prezentacja wygłoszona podczas Międzynarodowego Seminarium Transportowego\|opublikowany=transportation.put.poznan.pl\|język=en\|data dostępu=2009-05-10}}</ref>. Problem został po raz pierwszy zaprezentowany przez [[George Dantzig\|G.B. Dantziga]] oraz R.H. Ramsera w [[1959]] roku w pracy ''The Truck Dispatching Problem'' opublikowanej na łamach ''[[Management Science]]''<ref>{{lang\|en}}([[PDF]])[http://www.ams.org/notices/200703/fea-cottle.pdf Biografia G.B. Dantziga autorstwa Richarda Cottle, Ellisa Johnsona, and Rogera Wetsa]</ref>.

Problem marszrutyzacji: Różnice pomiędzy wersjami