Search Results - subject:"Column Generation"

An efficient solution methodology for the airport slot allocation problem with preprocessing and column-and-row generation

Fermín Cueto, Paula; García, Sergio; Anjos, Miguel F. - In: Computers & operations research : an international journal 177 (2025), pp. 1-17

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

A branch-and-cut-and-price algorithm for shared mobility considering customer satisfaction

Xu, Min - In: Computers & operations research : an international journal 177 (2025), pp. 1-18

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

An integrated column generation solution framework for optimal aircrew vacation planning subject to seniority ranking and priority preference satisfaction

Kozanidis, George - In: Omega : the international journal of management science 135 (2025), pp. 1-12

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

Optimization models and algorithms for sustainable crop planning and rotation : an arc flow formulation and a column generation approach

Benini, Mario; Detti, Paolo; Nerozzi, Luca - In: Omega : the international journal of management science 135 (2025), pp. 1-19

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

A simple perspective on simultaneous column and row generation

Spliet, Remy - In: Operations research forum 5 (2024) 3, pp. 1-11

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

Accelerated column generation : application in real-time dial-a-ride problem

Amiri, Elahe; Legrain, Antoine; El Hallaoui, Issmail - 2024

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

Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff

Faldum, Stefan; Machate, Sarah; Gschwind, Timo; Irnich, … - In: OR spectrum : quantitative approaches in management 46 (2024) 4, pp. 1063-1097

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

Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff

Faldum, Stefan; Machate, Sarah; Gschwind, Timo; Irnich, … - In: OR Spectrum 46 (2024) 4, pp. 1063-1097

For many variants of vehicle routing and scheduling problems solved by a branch-price-and-cut (BPC) algorithm, the pricing subproblem is an elementary shortest-path problem with resource constraints (SPPRC) typically solved by a dynamic-programming labeling algorithm. Solving the SPPRC...

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

Integrated procurement and reprocessing planning for reusable medical devices with a limited shelf life

Rickers, Steffen; Sahling, Florian - In: Health Care Management Science 27 (2024) 2, pp. 168-187

, we use a Dantzig-Wolfe reformulation of the underlying problem, and a column generation approach is applied to tighten …

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

Combining Benders decomposition and column generation for the petrol station replenishment problem with inventory management

Bani, Abderrahman; Er Raqabi, El Mehdi; El Hallaoui, Issmail - 2024

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