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 |
-
Zhang, Meng, (2019)
-
Three effective metaheuristics to solve the multi-depot multi-trip heterogeneous dial-a-ride problem
Masmoudi, Mohamed Amine, (2016)
-
Optimal multi-agent pickup and delivery using branch-and-cut-and-price algorithms
Lam, Edward, (2025)
- More ...
-
An approximation algorithm for vehicle routing with compatibility constraints
Yu, Miao, (2018)
-
Shen, Siqian, (2014)
-
Shen, Siqian, (2013)
- More ...