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.