Integer Farkas lemma

DOI10.1142/S0219198915400034MaRDI QIDQ5245033zbMATH OpenOpenAlexWikidataFDO

Authors R. Chandrasekaran

Publication date 1 April 2015

Published in International Game Theory Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0219198915400034

zbMATH Keywords

Farkas lemmainteger solutionslinear systems

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Linear programming (90C05) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 4012316
• A discrete Farkas lemma
• Farkas-type theorems for interval linear systems
• Solving Inequalities and Proving Farkas's Lemma Made Easy
• Farkas-type theorems for general interval linear systems

Cites work

• A discrete Farkas lemma
• A Theorem Concerning the Integer Lattice
• An observation on the structure of production sets with indivisibilities
• Bounds on Positive Integral Solutions of Linear Diophantine Equations II
• Cutting planes from a mixed integer Farkas lemma.
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• Lattice translates of a polytope and the Frobenius problem
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Polynomial-Time Aggregation of Integer Programming Problems

Cited in

(4)

• A discrete variant of Farkas' lemma
• A discrete Farkas lemma
• scientific article; zbMATH DE number 4012316 (Why is no real title available?)
• Nonnegative solvability of linear equations in certain ordered rings

This page was built for publication: Integer Farkas lemma

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