Comparison of parallel versions of ALNS, ACO and Branch and cut algorithms for vehicle routing problem

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F17%3A10240400" target="_blank" >RIV/61989100:27240/17:10240400 - isvavai.cz</a>

Alternative codes found

RIV/61989100:27740/17:10240400

Result on the web

<a href="http://fgg-web.fgg.uni-lj.si/~/sdrobne/sor/SOR'17%20-%20Proceedings.pdf" target="_blank" >http://fgg-web.fgg.uni-lj.si/~/sdrobne/sor/SOR'17%20-%20Proceedings.pdf</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Comparison of parallel versions of ALNS, ACO and Branch and cut algorithms for vehicle routing problem

Original language description

Transportation companies use optimization algorithms to optimize their deliveries. Such daily planning requires large computing capacity. Fast progress of high performance computers allows to solve more complex problems and with better HPC effectivity, the cost of computations decreases. In this paper, we use our set of benchmarks for the experiments which show results of heuristic, metaheuristic and exact algorithm for solving Capacitated Vehicle Routing Problem. The experiments provide a comparison of algorithms in terms of the ratio between a cost of the computation (in sense of required time) and a quality of the reached solution. Although the exact algorithms have a limit in use in terms of size of instances, our results demonstrate that using exact method can be advantageous for solving smaller instances. The algorithms were run on the supercomputer Salomon.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

SOR &apos;17 proceedings: the 14th International Symposium on Operational Research in Slovenia : Bled, Slovenia, September 27-29, 2017

ISBN

978-961-6165-50-1

ISSN

—

e-ISSN

neuvedeno

Number of pages

6

Pages from-to

97-102

Publisher name

Slovensko drustvo informatika

Place of publication

Lublaň

Event location

Bled

Event date

Sep 27, 2017

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—