Wikipedia

Problem marszrutyzacji: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja nieprzejrzana][wersja przejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
Nie podano opisu zmian
Nie podano opisu zmian
Linia 3:
 
Problem ten jest rozwinięciem takich problemów jak:
* [[problem komiwojażera]] (''{{w języku|en|traveling salesman problem''}}),
* [[problem chińskiego listonosza]] (''{{w języku|en|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 (informatyka)|heurystycznych]]. Algorytmy dokładne mogą być wykorzystywane tylko dla problemów o stosunkowo niewielkiej 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 ''{{k|en|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>.
 
== Klasyczne ujęcie problemu ==
Linia 67:
 
== Bibliografia ==
* {{Cytuj | autor = Jacek Żak | tytuł = Wielokryterialne wspomaganie decyzji w transporcie drogowym | data = 2005 | isbn = 83-7143-591-6 | miejsce = Poznań | wydawca = Wydawnictwo Politechniki Poznańskiej | oclc = 69491746 }}
 
== Linki zewnętrzne ==
Źródło: „https://pl.wikipedia.org/wiki/Problem_marszrutyzacji”