A note on the primal-dual column generation method for combinatorial optimization

DOI10.1016/j.endm.2011.05.053zbMath1268.90069OpenAlexW2030257792MaRDI QIDQ2840728

Pablo González-Brevis, Jacek Gondzio, Pedro Augusto Munari

Publication date: 23 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2011.05.053

zbMATH Keywords

column generationcombinatorial optimizationprimal-dual interior point method

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen

Uses Software

• CPLEX
• HOPDM

Cites Work

• On the choice of explicit stabilizing terms in column generation
• HOPDM (version 2. 12) -- a fast LP solver based on a primal-dual interior point method
• New developments in the primal-dual column generation technique
• Comparison of bundle and classical column generation
• A Linear Programming Approach to the Cutting-Stock Problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• On constrained optimization by adjoint based quasi-Newton methods
• Computational Experience with an Interior Point Cutting Plane Algorithm
• Column Generation
• Selected Topics in Column Generation