Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff
Year of publication: |
2024
|
---|---|
Authors: | Faldum, Stefan ; Machate, Sarah ; Gschwind, Timo ; Irnich, Stefan |
Published in: |
OR spectrum : quantitative approaches in management. - Berlin : Springer, ISSN 1436-6304, ZDB-ID 1467029-X. - Vol. 46.2024, 4, p. 1063-1097
|
Subject: | Branch-price-and-cut | Column generation | Labeling algorithm | Partial dominance | Vehicle routing and scheduling | Theorie | Theory | Tourenplanung | Vehicle routing problem | Scheduling-Verfahren | Scheduling problem | Algorithmus | Algorithm | Heuristik | Heuristics | Operations Research | Operations research |
-
Norin, Anna, (2012)
-
Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem
Duhamel, Christophe, (2016)
-
Machine-learning-based arc selection for constrained shortest path problems in column generation
Morabit, Mouad, (2021)
- More ...
-
Faldum, Stefan, (2024)
-
Dual Inequalities for Stabilized Column Generation Revisited
Gschwind, Timo, (2014)
-
Stabilized Column Generation for the Temporal Knapsack Problem using Dual- Optimal Inequalities
Gschwind, Timo, (2014)
- More ...