# Farkas' lemma

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- SIAM Journal on Optimization
- 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

- 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

- Optimization Letters
- 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

- 2009

The Farkas Lemma is extended to simultaneous linear operator and polyhedral sublinear operator inequalities by Boolean valued… (More)

Is this relevant?

2008

2008

- SIAM Journal on Optimization
- 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

- Discrete Optimization
- 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

- Oper. Res. Lett.
- 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

- 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

- 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

- 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?