Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 291909

Distributed Solving of the VRPTW with Coefficient Weighted Time Distance and Lambda Local Search Heuristics


Galić, Ante; Carić, Tonči; Fosin, Juraj; Ćavar, Ivana; Gold, Hrvoje
Distributed Solving of the VRPTW with Coefficient Weighted Time Distance and Lambda Local Search Heuristics // Proceedings of the 29th International Convention MIPRO 2006 / Biljanović, Petar ; Skala, Karolj (ur.).
Rijeka: MIPRO, 2006. str. 247-252 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


CROSBI ID: 291909 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Distributed Solving of the VRPTW with Coefficient Weighted Time Distance and Lambda Local Search Heuristics

Autori
Galić, Ante ; Carić, Tonči ; Fosin, Juraj ; Ćavar, Ivana ; Gold, Hrvoje

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

Izvornik
Proceedings of the 29th International Convention MIPRO 2006 / Biljanović, Petar ; Skala, Karolj - Rijeka : MIPRO, 2006, 247-252

ISBN
953-233-018-6

Skup
MIPRO 2006, 29th International Convention

Mjesto i datum
Opatija, Hrvatska, 22-26.05.2006

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
VRPTW; distributed computing; CWTDH; lambda; local search; cluster; grid; parallel

Sažetak
Abstract – Vehicle routing problems with time windows (VRPTW) represent hard combinatorial problems which are in practice usually solved by heuristic and meta-heuristic methods. The principle of solving the VRPTW problems has been described by means of two heuristic methods of which the former one serves to obtain the initial feasible solution, and the latter for its further improvement. The algorithms have been implemented and tested in the developed programming language Mars which facilitates the writing of algorithms for solving VRP problems. In order to speed up the problem solving procedure, the instructions for support to distributed writing of algorithms have been included in the programming language. The concept of distributing CWTDH and Lambda local search algorithms has been presented as well as, solutions of standard test examples from literature, and comparative results of computation times depending on the number of nodes included in the computation.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Tehnologija prometa i transport



POVEZANOST RADA


Ustanove
Fakultet prometnih znanosti, Zagreb

Profili:

Avatar Url Tonči Carić (autor)

Avatar Url Ante Galić (autor)

Avatar Url Hrvoje Gold (autor)

Avatar Url Ivana Šemanjski (autor)

Avatar Url Juraj Fosin (autor)

Citiraj ovu publikaciju

Galić, Ante; Carić, Tonči; Fosin, Juraj; Ćavar, Ivana; Gold, Hrvoje
Distributed Solving of the VRPTW with Coefficient Weighted Time Distance and Lambda Local Search Heuristics // Proceedings of the 29th International Convention MIPRO 2006 / Biljanović, Petar ; Skala, Karolj (ur.).
Rijeka: MIPRO, 2006. str. 247-252 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Galić, A., Carić, T., Fosin, J., Ćavar, I. & Gold, H. (2006) Distributed Solving of the VRPTW with Coefficient Weighted Time Distance and Lambda Local Search Heuristics. U: Biljanović, P. & Skala, K. (ur.)Proceedings of the 29th International Convention MIPRO 2006.
@article{article, year = {2006}, pages = {247-252}, keywords = {VRPTW, distributed computing, CWTDH, lambda, local search, cluster, grid, parallel}, isbn = {953-233-018-6}, title = {Distributed Solving of the VRPTW with Coefficient Weighted Time Distance and Lambda Local Search Heuristics}, keyword = {VRPTW, distributed computing, CWTDH, lambda, local search, cluster, grid, parallel}, publisher = {MIPRO}, publisherplace = {Opatija, Hrvatska} }




Contrast
Increase Font
Decrease Font
Dyslexic Font