On the existence of duality gaps for mixed integer programming
From MaRDI portal
Recommendations
- Duality for mixed-integer linear programs
- Duality gaps in stochastic integer programming
- Duality gap in interval linear programming
- Duality for mixed-integer convex minimization
- The mixed dual for a class of nonsmooth programming problems
- Gap inequalities for non-convex mixed-integer quadratic programs
- A dual heuristic for mixed integer programming
- Maximin Problem and a Duality Theorem for Mixed‐Integer Quadratic Programming
- An exploratory computational analysis of dual degeneracy in mixed-integer programming
Cites work
- A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
- A result in surrogate duality for certain integer programming problems
- Decomposition of balanced matrices
- Surrogate Mathematical Programming
- The Traveling-Salesman Problem and Minimum Spanning Trees
- Using logical surrogate information in Lagrangean relaxation: An application to symmetric traveling salesman problems
- Variational analysis
- Zero duality gap in integer programming: \(P\)-norm surrogate constraint method
Cited in
(6)- Duality gap in interval linear programming
- scientific article; zbMATH DE number 5257230 (Why is no real title available?)
- Duality gaps in stochastic integer programming
- A framework for constructing general integer problems with well-determined duality gaps
- Fault section location for distribution network based on linear integer programming
- On zero duality gap in surrogate constraint optimization: the case of rational-valued functions of constraints
This page was built for publication: On the existence of duality gaps for mixed integer programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5460687)