Heurističke metode rješavanja problema trgovačkog putnika
Sažetak na hrvatskom: Problem trgovačkog putnika je NP-težak problem, ali ga se može dovoljno dobro riješiti u razumnom vremenu koristeći heuristike. U radu opisujemo jednu takvu po imenu Lin-Kernighan heuristika. Implementiramo i testiramo istu. Na temelju rezultata nudimo mišljenja i ideje kako ub...
Permalink: | http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50227 |
---|---|
Glavni autor: | Šulc, Dorian (-) |
Ostali autori: | Đerek, Ante (Thesis advisor) |
Vrsta građe: | Drugo |
Impresum: |
Zagreb,
D. Šulc,
2017.
|
Predmet: |