Improving column generation for vehicle routing problems via random coloring and parallelization
Year of publication: |
2022
|
---|---|
Authors: | Yu, Miao ; Nagarajan, Viswanath ; Shen, Siqian |
Published in: |
INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences. - Linthicum, Md. : INFORMS, ISSN 1526-5528, ZDB-ID 2004082-9. - Vol. 34.2022, 2, p. 953-973
|
Subject: | column generation | elementary shortest path | parallel computing | random coloring | vehicle routing problem (VRP) | Tourenplanung | Vehicle routing problem | Theorie | Theory |
-
Three effective metaheuristics to solve the multi-depot multi-trip heterogeneous dial-a-ride problem
Masmoudi, Mohamed Amine, (2016)
-
Zhang, Meng, (2019)
-
Spliet, Remy, (2023)
- More ...
-
An approximation algorithm for vehicle routing with compatibility constraints
Yu, Miao, (2018)
-
Shen, Siqian, (2013)
-
Shen, Siqian, (2014)
- More ...