Li and Lim PDPTW
200 clients
400 clients
600 clients
800 clients
1000 clients
100 clients
Gehring and Homberger CVRPTW
200 clients
400 clients
600 clients
800 clients
1000 clients
references
BO. Bräysy "A Reactive Variable Neighborhood Search Algorithm for the Vehicle Routing Problem with Time Windows," Working Paper, University of Vaasa, Finland, 2001.
BBMBaldacci, Bartolini, and Mingozzi An Exact Algorithm for the Pickup and Delivery Problem. Operations Research 59(2), pp. 414–426 (2011).
BC4Mirosław Błocho, Zbigniew J. Czech "A parallel memetic algorithm for the vehicle routing problem with time windows". 3PGCIC 2013, 8th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.
BSPete Bailey, Paul Smith (IFS 360 Scheduling) Commercial Software (www.360scheduling.com)
BSJBjørn Sigurd Johansen, BjornSigurdJohansen@hotmail.com DSolver 09-2004
BSJ2Bjørn Sigurd Johansen, BjornSigurdJohansen@hotmail.com DSolver version2 05-2005.
BVHR. Bent and P. Van Hentenryck "A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows," Technical Report CS-01-06, Department of Computer Science, Brown University, 2001.
CAINIAOZhu He, Longfei Wang, Haoyuan Hu (haoyuan.huhy@cainiao.com), Yinghui Xu & VRP Team (Yujie Chen, Lei Wen, Guotao Wu, Ying Zhang et al.), unpublished result of CAINIAO AI. "New Algorithm for PDPTW", unpublished result of CAINIAO AI.
Zhu He, Longfei Wang, Weibo Lin, Yujie Chen, Haoyuan Hu (haoyuan.huhy@cainiao.com), Yinghui Xu & VRP Team (Ying Zhang, Guotao Wu, Kunpeng Han et al.), unpublished result of CAINIAO AI. "New Algorithm for VRPTW", unpublished result of CAINIAO AI.
CLSCurtois & Landa Silva Ejection based metaheuristic for PDPTW. Working paper, University of Nottingham
CVBChristiaens J. and Vanden Berghe G. A Fresh Ruin & Recreate Implementation for Capacitated Vehicle Routing Problems. To be submitted.
CVB2Christiaens J. and Vanden Berghe G. Preliminary title: Slack Induction by String Removals for Vehicle Routing Problems.
DKDirk Koning Using Column Generation for the Pickup and Delivery Problem with Disturbances, Technical Report, Department of Computer Science, Utrecht University, 2011.
EMIFEvgeny Makarov, Ilya Fiks (swatmobile.io) swatmobile.io
EOEEirik Krogen Hagen, EOE Koordinering DA "Exploring infeasible and feasible regions of the VRPTW and PDPTW through penalty based tabu search". Working paper.
GTomasz Gandor "Approximate Solutions for the Vehicle Routing Problem with Time Windows for a Large Number of Customers". "Systemy Wspomagania Decyzji" (Decision Support Systems), 2008, Zakopane, Poland.
GHH. Gehring and J. Homberger "A Parallel Two-phase Metaheuristic for Routing Problems with Time Windows," Asia-Pacific Journal of Operational Research, 18, 35-47, (2001).
HKeld Helsgaun Unpublished Technical Report, Roskilde University, 2017.
JGJakub Grzegorek Improved Hybrid Genetic Search with Advanced Diversity Control, forthcoming MEng thesis, Imperial College London. (2017)
JNJakub Nalepa "Parallel memetic algorithm to solve the vehicle routing problem with time windows, Master of Science Thesis, Silesian University of Technology, Gliwice, 2011"
JNMBJakub Nalepa, Miroslaw Blocho. "Co-operation in the Parallel Memetic Algorithm", International Journal of Parallel Programming 214, pp 1-28. http://dx.doi.org/10.1007/s10766-014-0343-4
JNMB2Jakub Nalepa, Miroslaw Blocho. "Temporally Adaptive Co-operation Schemes". working paper.
KRichard Kelly Hybrid Ejection Chains and Adaptive LNS for the PDPTW. Working paper.
Li&LimLi H. and A. Lim A MetaHeuristic for the Pickup and Delivery Problem with Time Windows, In Proceedings of the 13th International Conference on Tools with Artificial Intelligence, Dallas, TX, USA, 2001.
LLH. Li and A. Lim "Large Scale Time-Constrained Vehicle Routing Problems: A General Metaheuristic Framework with Extensive Experimental Results," Submitted to Artificial Intelligence Review, 2001.
MD. Mester "An Evolutionary Strategies Algorithm for Large Scale Vehicle Routing Problem with Capacitate and Time Windows Restrictions," Working Paper, Institute of Evolution, University of Haifa, Israel (2002).
MBMester, D. and O. Bräysy "Active Guided Evolution Strategies for Large Scale Vehicle Routing Problems with Time Windows". Computers & Operations Research 32, 1593-1614. (2005)
MB2Mester, D. and O. Bräysy "A new powerful metaheuristic for the VRPTW", working paper, University of Haifa, Israel (2012).
MBDD. Mester, O. Bräysy and W. Dullaert "A Multi-parametric Evolution Strategies Algorithm for Vehicle Routing Problems". Working Paper, Institute of Evolution, University of Haifa, Israel (2005).
MFSEvgeny Makarov, Ilya Fiks, Eugene Sorokhtin (swatmobile.io) swatmobile.io
MKM. Koch "An approach combining two methods for the vehicle routing problem with time windows", The solutions were presented at EURO and EURO XX Conference 2004.
NBJakub Nalepa, Mirosław Błocho Co-operation in the parallel memetic algorithm, submitted to International Journal of Parallel Programming
NB1J. Nalepa and M. Blocho "Enhanced Guided Ejection Search for the Pickup and Delivery Problem with Time Windows" Intelligent Information and Database Systems: Proc. 8th Asian Conference, ACIIDS 2016, pages 388–398. Springer, Heidelberg, 2016.
NBCJakub Nalepa, Miroslaw Blocho, and Zbigniew J. Czech. "Co-operation schemes for the parallel memetic algorithm". In Roman Wyrzykowski, Jack Dongarra, Konrad Karczewski, and Jerzy Waniewski, editors, Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science, pages 191–201. Springer Berlin Heidelberg, 2014. ISBN 978-3-642-55223-6. doi: 10.1007/978-3-642-55224-3 19.
NBDYuichi Nagata, Olli Bräysy, and Wout Dullaert (2010) "A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows". Comput. Oper. Res. 37, 4 (April 2010), 724-737.
NVIDIAPiotr Sielski, Akif Çördük, Nicolas Blin, Hugo Linsenmaier, Alex Fender, Rajesh Gandham NVIDIA
PGDREric Prescott-Gagnon, Guy Desaulniers and Louis-Martin Rousseau A Branch-and-Price-Based Large Neighborhood Search Algorithm for the Vehicle Routing Problem with Time Windows. (2007).
QQuintiq http://www.quintiq.com/optimization/vrptw-world-records.html
RCRopke S. and J.-F. Cordeau Branch and cut and price for the pickup and delivery problem with time windows. Transportation Sci. 43(3)267–286 (2009).
RPS. Ropke & D. Pisinger An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows, Technical Report, Department of Computer Science, University of Copenhagen, 2004.
RP2S. Ropke & D.Pisinger "A general heuristic for vehicle routing problems", technical report, Department of Computer Science, University of Copenhagen.
SAM::OPTGeir Hasle, Oddvar Kloster Industrial Vehicle Routing Problems. Chapter in Hasle G., K-A Lie, E. Quak (eds): Geometric Modelling, Numerical Simulation, and Optimization. ISBN 978-3-540-68782-5, Springer 2007
SBCarlo Sartori, Luciana Buriol A matheuristic approach to the PDPTW (to be submitted).
SCRPiotr Sielski (piotr.sielski@wmii.uni.lodz.pl), Piotr Cybula, Marek Rogalski (marek.rogalski@wmii.uni.lodz.pl), Mariusz Kok, Piotr Beling, Andrzej Jaszkiewicz, Przemysław Pełka. Emapa S.A. (http://www.emapa.pl). "New methods of VRP problem optimization", unpublished result, research funded by The National Centre for Research and Development. "New methods of VRP problem optimization", project number: POIR.01.01.01.-00-0222/16.
Piotr Sielski (piotr.sielski@wmii.uni.lodz.pl), Piotr Cybula, Marek Rogalski (marek.rogalski@wmii.uni.lodz.pl), Mariusz Kok, Piotr Beling, Andrzej Jaszkiewicz, Przemysław Pełka. Emapa S.A. (http://www.emapa.pl). "Development of universal methods of solving advanced VRP problems with the use of machine learning", unpublished research funded by The National Centre for Research and Development, project number: POIR.01.01.01-00-0012/19. "Optimization of advanced VRP problem variants", unpublished. Computing grant 358 funded by Poznan Supercomputing and Networking Center.
ShobbShobb http://shobb.narod.ru/vrppd.html
TSTetraSoft A/S MapBooking Algoritm for Pickup and Delivery Solutions with Time Windows and Capacity restraints.
VCGPT. Vidal, T. G. Crainic, M. Gendreau, C. Prins 'A hybrid genetic algorithm with adaptive diversity managment for a large class of vehicle routing problems with time-windows'
VRDmitriy Demin, Mikhail Diakov (msd@veeroute.com), Ivan Ilin, Nikita Ivanov, Viacheslav Sokolov (vs@veeroute.com) et al. VRt Global (https://veeroute.com/) veeroute.com
WARuud Wagemaker MSc thesis in progress. Tilburg University.
WMGanzhong Luo (luoganzhong@water-mirror.com), Lei Gao (gaolei@water-mirror.com), Zhixin Liu, Yaning Li, Mingxiang Chen, Qichang Chen, Nuoyi Zhu, unpublished result of WATERMIRROR AI. "New Algorithms for VRPTW & PDPTW", unpublished result of WATERMIRROR AI.
OTPiotr Sielski, Piotr Cybula, Marek Rogalski (marek.rogalski@otimo.pro), Mariusz Kok, Przemysław Pełka, Krzysztof Chaładyn. Otimo (https://otimo.pro)
WWWitoslaw Wierzbicki "Design and implementation of parallel programs with shared memory". Master of Science Thesis, University of Silesia, Sosnowiec, 2012.