Superadditive characterizations of pure integer programming feasibility

DOI10.1007/S11590-015-0885-4MaRDI QIDQ5963699zbMATH OpenOpenAlexFDO

Authors Amin Dehghanian, Andrew J. Schaefer

Publication date 23 February 2016

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-015-0885-4

zbMATH Keywords

Farkas' lemmasuperadditive dualityinteger programming feasibility

Mathematics Subject Classification ID

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

Recommendations

• Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations
• scientific article; zbMATH DE number 2223038
• Inverse integer programming
• Duality and a Farkas lemma for integer programs
• scientific article; zbMATH DE number 2086935

Cites work

• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• A discrete Farkas lemma
• Cutting planes from a mixed integer Farkas lemma.
• Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming
• Integer programming duality: Price functions and sensitivity analysis
• L-shaped decomposition of two-stage stochastic programs with integer recourse
• On a level-set characterization of the value function of an integer program and its application to stochastic programming
• The Theory and Computation of Knapsack Functions
• The value function of an integer program

Cited in

(4)

• scientific article; zbMATH DE number 2223038 (Why is no real title available?)
• Certificates of linear mixed integer infeasibility
• Lifting, superadditivity, mixed integer rounding and single node flow sets revisited
• Theorems of the alternative for conic integer programming

This page was built for publication: Superadditive characterizations of pure integer programming feasibility

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