Farkas' lemma

Known as: Farkas's lemma, Farkas Lemma, Farkas’ Lemma 
Farkas's lemma is a result in mathematics stating that a vector is either in a given convex cone or that there exists a (hyper)plane separating the… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1951-2018
020406019512017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
This paper provides new versions of the Farkas lemma characterizing those inequalities of the form f(x) ≥ 0 which are… (More)
Is this relevant?
2010
2010
We present a robust Farkas lemma, which provides a new generalization of the celebrated Farkas lemma for linear inequality… (More)
Is this relevant?
2009
2009
We show that Farkas’ lemma for linear inequality systems, established in 1902, continues to hold for separable sublinear… (More)
Is this relevant?
2009
2009
The Farkas Lemma is extended to simultaneous linear operator and polyhedral sublinear operator inequalities by Boolean valued… (More)
Is this relevant?
2008
2008
The purpose of this paper is to present a generalization of the Farkas lemma with a short algebraic proof. The generalization… (More)
Is this relevant?
2004
2004
Given A ∈ Zm×n and b ∈ Zm, we consider the issue of existence of a nonnegative integral solution x ∈ Nn to the system of linear… (More)
Is this relevant?
2004
2004
The beauty of linear programming theory arises from linear programming duality that provides a short certificate that a given… (More)
Is this relevant?
2003
2003
We consider the integer program max{c′x |Ax = b, x ∈ Nn}. A formal parallel between linear programming and continuous integration… (More)
Is this relevant?
1998
1998
A proof is given of Farkas's lemma based on a new theorem pertaining to orthogonal matrices. It is claimed that this theorem is… (More)
Is this relevant?
1997
1997
Farkas’ lemma is one of the key results in optimization. Yet, it is not a trivial conclusion, and its proof contains certain… (More)
Is this relevant?