Duality and a Farkas lemma for integer programs

DOI10.1007/978-0-387-98096-6_2MaRDI QIDQ3407609zbMATH OpenOpenAlexFDO

Authors Jean B. Lasserre

Publication date 4 March 2010

Published in Springer Optimization and Its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-0-387-98096-6_2

zbMATH Keywords

integer programmingdualitycounting problems

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Integer programming (90C10) Duality theory (optimization) (49N15)

Recommendations

• scientific article; zbMATH DE number 2159273
• Generating functions and duality for integer programs
• Linear and Integer Programming vs Linear Integration and Counting
• A discrete Farkas lemma
• scientific article; zbMATH DE number 4012316

Cited in

(9)

• scientific article; zbMATH DE number 4012316 (Why is no real title available?)
• A discrete Farkas lemma
• Superadditive characterizations of pure integer programming feasibility
• Generating functions and duality for integer programs
• Linear and Integer Programming vs Linear Integration and Counting
• scientific article; zbMATH DE number 2159273 (Why is no real title available?)
• Nonlinear programming via König's maximum theorem
• A generalized Farkas lemma with a numerical certificate and linear semi-infinite programs with SDP duals
• A duality property for the set of all feasible solutions to an integer program

This page was built for publication: Duality and a Farkas lemma for integer programs

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