A hybrid column generation algorithm based on metaheuristic optimization

A hybrid column generation algorithm based on metaheuristic optimization

The exact solution and heuristic solution have their own strengths and weaknesses on solving the Vehicle Routing Problems with Time Windows (VRPTW). This paper proposes a hybrid Column Generation Algorithm with Metaheuristic Optimization (CGAMO) to overcome their weaknesses. Firstly, a Modified Lab...

Full description

Bibliographic Details
Main Authors: Wenbin Hu, Bo Du, Ye Wu, Huangle Liang, Chao Peng, Qi Hu
Format: Article
Language:English
Published: Vilnius Gediminas Technical University 2016-12-01
Series:Transport
Subjects:
vehicle routing problems with time windows
column generation algorithm
labelling algorithm
sub-problem
simplex method
dual problem
Online Access:https://journals.vgtu.lt/index.php/Transport/article/view/1498

Similar Items

Similar Items