Generalized coefficient strengthening cuts for mixed integer programming

DOI10.1007/S10898-017-0562-5zbMATH Open1394.90434OpenAlexW2753502463MaRDI QIDQ683740FDOQ683740

Authors: Wei-Kun Chen, Liang Chen, Mu-Ming Yang, Yuhong Dai 

Publication date: 9 February 2018

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-017-0562-5

Recommendations

• Coefficient strengthening: a tool for reformulating mixed-integer programs
• Monoidal cut strengthening revisited
• Zero-coefficient cuts
• Strengthening Gomory Mixed-Integer Cuts
• Subset Coefficient Reduction Cuts for 0/1 Mixed-Integer Programming

zbMATH Keywords

cutting plane methodmixed integer programmingseparation algorithmcoefficient strengthening

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Cites Work

• MIPLIB 2003
• Title not available (Why is that?)
• On splittable and unsplittable flow capacitated network design arc-set polyhedra.
• Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
• Conflict analysis in mixed integer programming
• Solving Large-Scale Zero-One Linear Programming Problems
• Mixed integer programming: analyzing 12 years of progress
• The convex hull of two core capacitated network design problems
• Conflict graphs in solving integer programming problems
• Disjunctive Programming
• Preprocessing and Probing Techniques for Mixed Integer Programming Problems
• Valid Linear Inequalities for Fixed Charge Problems
• On the \(0/1\) knapsack polytope
• Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs
• Aggregation and Mixed Integer Rounding to Solve MIPs
• Valid inequalities and separation for uncapacitated fixed charge networks
• Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
• Presolve Reductions in Mixed Integer Programming
• The M{\texttt{CF}}-separator: Detecting and exploiting multi-commodity flow structures in MIPs
• Algorithms to separate \(\{0,\frac{1}{2}\}\)-Chvátal-Gomory cuts

Cited In (5)

• Coefficient strengthening: a tool for reformulating mixed-integer programs
• Strengthening Gomory Mixed-Integer Cuts
• Monoidal cut strengthening revisited
• Zero-coefficient cuts
• Coordinated cutting plane generation via multi-objective separation

Uses Software

• SCIP
• SoPlex
• MIPLIB
• CPLEX
• MIPLIB2003

This page was built for publication: Generalized coefficient strengthening cuts for mixed integer programming

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