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

Napredna pretraga

Pregled bibliografske jedinice broj: 205644

On Distributed Solving of the Capacitated Vehicle Routing Problem with Branch-and-Cut Algorithms


Botinčan, Matko; Nogo, Goranka
On Distributed Solving of the Capacitated Vehicle Routing Problem with Branch-and-Cut Algorithms // Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR '05) / Zadnik Stirn, Lidija ; Drobne, Samo (ur.).
Ljubljana: Slovenian Society Informatika, 2005. str. 345-350 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


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

Naslov
On Distributed Solving of the Capacitated Vehicle Routing Problem with Branch-and-Cut Algorithms

Autori
Botinčan, Matko ; Nogo, Goranka

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

Izvornik
Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR '05) / Zadnik Stirn, Lidija ; Drobne, Samo - Ljubljana : Slovenian Society Informatika, 2005, 345-350

Skup
The 8th International Symposium on Operational Research (SOR'05)

Mjesto i datum
Nova Gorica, Slovenija, 27-30.09.2005

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
vehicle routing problem; branch-and-cut; distributed computing; experimental evaluation

Sažetak
In this paper, we describe theoretical and implementation issues concerning solving the capacitated vehicle routing problem with branch-and-cut algorithms. A distributed solver for the capacitated vehicle routing problem has been implemented within the branch-and-cut framework SYMPHONY. We present results obtained during experimental evaluation of the solver on a cluster of computers and analyze its scalability.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA


Projekti:
0037104

Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb

Profili:

Avatar Url Goranka Nogo (autor)

Avatar Url Matko Botinčan (autor)


Citiraj ovu publikaciju:

Botinčan, Matko; Nogo, Goranka
On Distributed Solving of the Capacitated Vehicle Routing Problem with Branch-and-Cut Algorithms // Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR '05) / Zadnik Stirn, Lidija ; Drobne, Samo (ur.).
Ljubljana: Slovenian Society Informatika, 2005. str. 345-350 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Botinčan, M. & Nogo, G. (2005) On Distributed Solving of the Capacitated Vehicle Routing Problem with Branch-and-Cut Algorithms. U: Zadnik Stirn, L. & Drobne, S. (ur.)Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR '05).
@article{article, author = {Botin\v{c}an, Matko and Nogo, Goranka}, year = {2005}, pages = {345-350}, keywords = {vehicle routing problem, branch-and-cut, distributed computing, experimental evaluation}, title = {On Distributed Solving of the Capacitated Vehicle Routing Problem with Branch-and-Cut Algorithms}, keyword = {vehicle routing problem, branch-and-cut, distributed computing, experimental evaluation}, publisher = {Slovenian Society Informatika}, publisherplace = {Nova Gorica, Slovenija} }
@article{article, author = {Botin\v{c}an, Matko and Nogo, Goranka}, year = {2005}, pages = {345-350}, keywords = {vehicle routing problem, branch-and-cut, distributed computing, experimental evaluation}, title = {On Distributed Solving of the Capacitated Vehicle Routing Problem with Branch-and-Cut Algorithms}, keyword = {vehicle routing problem, branch-and-cut, distributed computing, experimental evaluation}, publisher = {Slovenian Society Informatika}, publisherplace = {Nova Gorica, Slovenija} }




Contrast
Increase Font
Decrease Font
Dyslexic Font