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

DOI10.1016/J.ENDM.2011.05.053MaRDI QIDQ2840728zbMATH OpenOpenAlexFDO

Authors Pablo González-Brevis, Jacek Gondzio, Pedro 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

combinatorial optimizationcolumn generationprimal-dual interior point method

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• New developments in the primal-dual column generation technique
• A new warmstarting strategy for the primal-dual column generation method
• Large-scale optimization with the primal-dual column generation method
• A Primer in Column Generation
• Generalized column generation for linear programming

Cites work

• A Linear Programming Approach to the Cutting-Stock Problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Column Generation
• Comparison of bundle and classical column generation
• Computational Experience with an Interior Point Cutting Plane Algorithm
• 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
• On constrained optimization by adjoint based quasi-Newton methods
• On the choice of explicit stabilizing terms in column generation
• Selected Topics in Column Generation

Cited in

(4)

• Large-scale optimization with the primal-dual column generation method
• A new warmstarting strategy for the primal-dual column generation method
• An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen
• New developments in the primal-dual column generation technique

Describes a project that uses

Uses Software

• HOPDM
• CPLEX

This page was built for publication: A note on the primal-dual column generation method for combinatorial optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840728)