Adding activities to the dual instead of cuts to the primal problem

DOI10.1016/0166-218X(87)90018-7MaRDI QIDQ1097165zbMATH OpenOpenAlexFDO

Authors Søren Holm

Publication date 1987

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(87)90018-7

zbMATH Keywords

appending cutscutting plane algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• Primal cutting plane algorithms revisited
• Using extra dual cuts to accelerate column generation
• A comparison between a primal and a dual cutting plane algorithm for posynomial geometric programming problems
• Warm start of the primal-dual method applied in the cutting-plane scheme
• Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems

Cites work

• scientific article; zbMATH DE number 3427118 (Why is no real title available?)
• Integer Programming Post-Optimal Analysis with Cutting Planes
• Solving Large-Scale Zero-One Linear Programming Problems

This page was built for publication: Adding activities to the dual instead of cuts to the primal problem

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