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
29th International Convention on Information, Communication and Electronic Technology (MIPRO 2006)

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
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, author = {Gali\'{c}, Ante and Cari\'{c}, Ton\v{c}i and Fosin, Juraj and \'{C}avar, Ivana and Gold, Hrvoje}, 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} }
@article{article, author = {Gali\'{c}, Ante and Cari\'{c}, Ton\v{c}i and Fosin, Juraj and \'{C}avar, Ivana and Gold, Hrvoje}, 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} }

Časopis indeksira:


  • Scopus





Contrast
Increase Font
Decrease Font
Dyslexic Font