crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 392048

Zbornik radova

Autori: Aleksi, Ivan; Martinović, Goran; Hocenski, Željko
Naslov: Simulators for Solving Traveling Salesman Problem Variations with Various Graph Search Methods
Izvornik: Proceedings of the 32nd International Convention on Information and Communication Technology, MIPRO09 / Bogunović, Nikola ; Ribarić, Slobodan (ur.). - Opatija : MIPRO , 2009. 19-24 (ISBN: 978-953-233-045-8).
Skup: MIPRO 2009 - 32nd International Convention on Information and Communication Technology, Electronics and Microelectronics
Mjesto i datum: Opatija, Croatia, 25-29.05.2009.
Ključne riječi: traveling salesman; vehicle routing; graph search; TSP/VRP simulator
Sažetak:
In this work we presented our simulator used for implementing and testing a various graph search methods. Our simulator was created in order to solve the Traveling Salesman Problem (TSP) and its variations. TSP is NP-hard in general. Variations that specializes TSP are even harder. Thus, heuristic algorithm is suitable for solving TSP and similar NP-hard problems. We compared our experimental results with the results gathered from Concorde v1.1, which is a well known simulator, designed for solving the TSP. Brief review of related work is presented, some practical applications are considered and several graphs are searched with comparable results.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Cjeloviti rad (više od 1500 riječi)
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 165-0361621-2000, 165-0362980-2002
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Upisao u CROSBI: ialeksi@etfos.hr (ialeksi@etfos.hr), 14. Svi. 2009. u 12:36 sati



Verzija za printanje   za tiskati


upomoc
foot_4