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...

Full description

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: