Napredna pretraga

Pregled bibliografske jedinice broj: 392048

Simulators for Solving Traveling Salesman Problem Variations with Various Graph Search Methods


Aleksi, Ivan; Martinović, Goran; Hocenski, Željko
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: MIPRO, 2009. str. 19-24 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


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

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


Projekt / tema
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Željko Hocenski, )
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Goran Martinović, )

Ustanove
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek