[Back]


Talks and Poster Presentations (with Proceedings-Entry):

M. Gulic, D. Lucanin, N. Skorin-Kapov:
"A Two-Phase Vehicle based Decomposition Algorithm for Large-Scale Capacitated Vehicle Routing with Time Windows";
Talk: 35th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2012, Opatija, Croatia; 05-21-2012 - 05-25-2012; in: "Proceedings of the 35th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO 2012", P. Biljanovic et al. (ed.); IEEE Computer Society, (2012), ISBN: 978-1-4673-2577-6; 1004 - 1008.



English abstract:
With significant advances in computing power during recent years, increasingly complex variants of the vehicle routing problem (VRP) with added constraints are coming into focus. VRP is a combination of the classical traveling salesman and bin packing problems, with many real world applications in various fields - from physical resource manipulation planning to virtual resource management in the ever more popular cloud computing domain. In this paper, we consider large-scale
VRP problem instances with time window constraints. Due to their complexity, we propose a solution approach based on the divide and conquer paradigm, decomposing problem instances into smaller, mutually independent sub-problems which can be solved using traditional algorithms and integrated into a global solution of reasonably good quality. Numerical results indicate the efficiency and scalability of the proposed approach, making it highly applicable to large-scale realistic VRP problem instances.

Keywords:
vehicle routing problem, time windows, largescale, greedy search, decomposition, scalability, optimization

Created from the Publication Database of the Vienna University of Technology.