On the existence of duality gaps for mixed integer programming

DOI10.1080/00207720500111756zbMath1121.90097OpenAlexW2048913988MaRDI QIDQ5460687

Yoshihiro Tanaka

Publication date: 18 July 2005

Published in: International Journal of Systems Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207720500111756

zbMATH Keywords

complexityduality gapmixed integer programmingsurrogate duality

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Optimality conditions and duality in mathematical programming (90C46)

Related Items (2)

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

Cites Work

• A result in surrogate duality for certain integer programming problems
• Decomposition of balanced matrices
• Using logical surrogate information in Lagrangean relaxation: An application to symmetric traveling salesman problems
• Zero duality gap in integer programming: \(P\)-norm surrogate constraint method
• Variational Analysis
• A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
• The Traveling-Salesman Problem and Minimum Spanning Trees
• Surrogate Mathematical Programming

This page was built for publication: On the existence of duality gaps for mixed integer programming