Naslov
Neural Networks for the Traveling Salesman Problem and Vehicle Routing Problems

Autori
Zmijarević, Zlatko ; Krajcar, Slavko ; Škrlec, Davor

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 19th International Conference on Information Technology Interfaces / Kalpić, Damir ; Hljuz Dobrić, Vesna - : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1997, 507-512

Skup
The 19th International Conference on Information Technology Interfaces

Mjesto i datum
Pula, Hrvatska, 17.06.1997. - 20.06.1997

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
traveling salesman problem; vehicle routing problem; neural networks

Sažetak
Neural networks have been proposed for solving the Traveling Salesman Problem (TSP). Today, various neural models exist which solve TSP with more or less success. Few of these models are of interest to TSP solvers, while a majority of them have more of a theorethical significance. Up till now neural networks have not yet seriously tackled Vehicle Routing as a more complex problem than TSP. Brief overiews of importanat neural models for solving TSP are given in this paper with coments on possible use for solving Vehicle Routing Problems. For the Hopfield and Tank model for solving TSP the Jonker and Volgenant transformation was adapted for solving Multiple TSP ( Traveling Salesman Problem).

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA