Search Results - subject:"Dual-optimal inequalities"

Bin packing with lexicographic objectives for loading weight- and volume-constrained trucks in a direct-shipping system

Heßler, Katrin; Irnich, Stefan; Kreiter, Tobias; … - In: OR spectrum : quantitative approaches in management 44 (2022) 2, pp. 375-417

Persistent link: https://www.econbiz.de/10013277566

Bin packing with lexicographic objectives for loading weight- and volume-constrained trucks in a direct-shipping system

Heßler, Katrin; Irnich, Stefan; Kreiter, Tobias; … - In: OR Spectrum 44 (2021) 2, pp. 1-43

five stages is based on branch-and-price using stabilization techniques exploiting dual-optimal inequalities. Computational …

Persistent link: https://www.econbiz.de/10014497541

A branch-price-and-cut algorithm for the two-echelon vehicle routing problem with time windows

Mhamedi, Tayeb; Andersson, Henrik; Cherkesly, Marilène; … - In: Transportation science 56 (2022) 1, pp. 245-264

Persistent link: https://www.econbiz.de/10012820527

Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem

Gschwind, Timo; Bianchessi, Nicola; Irnich, Stefan - In: European journal of operational research : EJOR 278 (2019) 1, pp. 91-104

Persistent link: https://www.econbiz.de/10012102595

Smooth and flexible dual optimal inequalities

Haghani, Naveed; Contardo, Claudio; Yarkony, Julian - In: INFORMS journal on optimization 4 (2022) 1, pp. 29-44

Persistent link: https://www.econbiz.de/10013184947

Stabilized branch-and-price algorithms for vector packing problems

Heßler, Katrin; Gschwind, Timo; Irnich, Stefan - In: European journal of operational research : EJOR 271 (2018) 2, pp. 401-419

Persistent link: https://www.econbiz.de/10011890192

Cut-first branch-and-price-second for the capacitated arc-routing problem

Bode, Claudia; Irnich, Stefan - 2011

This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent...

Persistent link: https://www.econbiz.de/10009484575