Primjena Lin-Kernighan-Helsgaun TSP solvera na probleme usmjeravanja vozila
Sažetak na hrvatskom: Poznati kombinatorni problem trgovačkog putnika klasificira se kao NP-potpun problem. Različitim heuristikama i algoritmima, pa čak i za velik broj gradova, moguće je dobiti rješenje u razumnom vremenu. Trenutno najbolja tura za TSP problem koji uključuje sve gradove svijeta iz...
| Permalink: | http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:51423/Description |
|---|---|
| Glavni autor: | Ivanković, Marko (-) |
| Ostali autori: | Milišić, Josipa Pina (Thesis advisor) |
| Vrsta građe: | Drugo |
| Impresum: |
Zagreb,
M. Ivanković,
2019.
|
| Predmet: |