Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Linear programming

Known as: Linear programme, Linear programmers, LP problem 
Linear programming (LP) (also called linear optimization) is a method to achieve the best outcome (such as maximum profit or lowest cost) in a… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2019
Review
2019
In recent years, optimization theory has been greatly impacted by the advent of sum of squares (SOS) optimization. The reliance… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2005
Highly Cited
2005
This paper considers a natural error correcting problem with real valued input/output. We wish to recover an input vector f/spl… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The curse of dimensionality gives rise to prohibitive computational requirements that render infeasible the exact solution of… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Abstract.Optimal solutions of Linear Programming problems may become severely infeasible if the nominal data is slightly… Expand
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We treat in this paper linear programming (LP) problems with uncertain data. The focus is on uncertainty associated with hard… Expand
  • table 1
  • figure 2
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Preface. Part 1: Basic Theory - The Simplex Method and Duality. 1. Introduction. 2. The Simplex Method. 3. Degeneracy. 4… Expand
  • figure 2.1
  • figure 3.1
  • figure 3.2
  • figure 5.1
  • table 5.1
Is this relevant?
Highly Cited
1984
Highly Cited
1984
We present a new polynomial-time algorithm for linear programming. The running-time of this algorithm is <italic>O</italic… Expand
Is this relevant?
Highly Cited
1981
Highly Cited
1981
 Formulation skills for problems as a deterministic linear mathematical model (linear programming, goal (multi-objective… Expand
Is this relevant?
Highly Cited
1963
Highly Cited
1963
In real-world problems related to finance, business, and management, mathematicians and economists frequently encounter… Expand
Is this relevant?
Highly Cited
1961
Highly Cited
1961
The cutting-stock problem is the problem of filling an order at minimum cost for specified numbers of lengths of material to be… Expand
Is this relevant?