Pregled bibliografske jedinice broj: 392048
Simulators for Solving Traveling Salesman Problem Variations with Various Graph Search Methods
Simulators for Solving Traveling Salesman Problem Variations with Various Graph Search Methods // Proceedings of the 32nd International Convention on Information and Communication Technology, MIPRO09 / Bogunović, Nikola ; Ribarić, Slobodan (ur.).
Opatija: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2009. str. 19-24 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 392048 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Simulators for Solving Traveling Salesman Problem Variations with Various Graph Search Methods
Autori
Aleksi, Ivan ; Martinović, Goran ; Hocenski, Željko
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 32nd International Convention on Information and Communication Technology, MIPRO09
/ Bogunović, Nikola ; Ribarić, Slobodan - Opatija : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - 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, Hrvatska, 25.05.2009. - 29.05.2009
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
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.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Hocenski, Željko, MZO ) ( CroRIS)
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Martinović, Goran, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
