Solving Vehicle Routing Problems with evolutionary algorithms

Radosław Jadczak ()

Operations Research and Decisions, 2005, vol. 15, issue 3-4, 7-22

Abstract: W artykule poruszono zagadnienie układania tras pojazdów, znane także w literaturze jako problem wielu komiwojażerów. Zagadnienie to, należące do problemów NP-zupełnych, można łatwo sformułować, jednak znalezienie jego rozwiązania optymalnego jest bardzo trudne. Zaprezentowano możliwość wykorzystania algorytmów ewolucyjnych, które – w przeciwieństwie do klasycznych metod z dużą efektywnością – przeszukują przestrzeń rozwiązań rozpatrywanego zagadnienia.

Keywords: problem układania tras pojazdów; algorytmy ewolucyjne (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://ord.pwr.edu.pl/assets/papers_archive/37%20-%20published.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wut:journl:v:3-4:y:2005:p:7-22

Access Statistics for this article

More articles in Operations Research and Decisions from Wroclaw University of Science and Technology, Faculty of Management Contact information at EDIRC.
Bibliographic data for series maintained by Adam Kasperski ().