Heuristički algoritmi za geometrijski problem trgovačkog putnika
Sažetak na hrvatskom: Problem trgovačkog putnika (TSP) poznati je problem kombinatorne optimizacije koji se bavi određivanjem hamiltonovskog ciklusa najmanje težine u danom grafu. Istražujemo heurističke algoritme za posebnu vrstu ovog problema - geometrijski TSP (GTSP). GTSP je poseban slučaj TSP-a...
| Permalink: | http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51566 |
|---|---|
| Glavni autor: | Mihalj, Petar (-) |
| Ostali autori: | Pavčević, Mario Osvin (Thesis advisor) |
| Vrsta građe: | Drugo |
| Impresum: |
Zagreb,
P. Mihalj,
2019.
|
| Predmet: |