Tightening simple mixed-integer sets with guaranteed bounds
From MaRDI portal
Publication:431027
DOI10.1007/S10107-010-0435-XzbMATH Open1274.90294OpenAlexW2167525805MaRDI QIDQ431027FDOQ431027
Authors: Benjamin McClosky, Daniel Bienstock 
Publication date: 26 June 2012
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-010-0435-x
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Cites Work
- Geometric algorithms and combinatorial optimization
- Title not available (Why is that?)
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Primal-Dual Schema for Capacitated Covering Problems
- Title not available (Why is that?)
- Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
- Approximate formulations for 0-1 knapsack sets
- Title not available (Why is that?)
- When Does the Positive Semidefiniteness Constraint Help in Lifting Procedures?
- Valid Linear Inequalities for Fixed Charge Problems
- Approximate extended formulations
- Approximate fixed-rank closures of covering problems
- On the matrix-cut rank of polyhedra.
- Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs
- Tree-width and the Sherali-Adams operator
- Subset Algebra Lift Operators for 0-1 Integer Programming
- On disjunctive cuts for combinatorial optimization
Cited In (7)
- Greedy algorithms for the single-demand facility location problem
- Extended formulations in combinatorial optimization
- On the existence of compact $\varepsilon$-approximated formulations for knapsack in the original space
- A Polynomial-Time Algorithm to Check Closedness of Simple Second Order Mixed-Integer Sets
- Extended formulations in combinatorial optimization
- Small extended formulation for knapsack cover inequalities from monotone circuits
- Maximum utility product pricing models and algorithms based on reservation price
This page was built for publication: Tightening simple mixed-integer sets with guaranteed bounds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q431027)
