Superadditive characterizations of pure integer programming feasibility

DOI10.1007/S11590-015-0885-4zbMATH Open1360.90172OpenAlexW1980843595MaRDI QIDQ5963699FDOQ5963699

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

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

zbMATH Keywords

Farkas' lemmasuperadditive dualityinteger programming feasibility

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• Title not available (Why is that?)
• 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)