1998
DOI: 10.1016/s0898-1221(98)00127-8
|View full text |Cite
|
Sign up to set email alerts
|

A basis-deficiency-allowing variation of the simplex method for linear programming

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
25
0

Year Published

2006
2006
2022
2022

Publication Types

Select...
5
4
1

Relationship

0
10

Authors

Journals

citations
Cited by 59 publications
(25 citation statements)
references
References 15 publications
0
25
0
Order By: Relevance
“…GBP builds up a solution to a linear programming problem; several linear programming methods adopt a similar strategy, solving increasingly complex problems as constraints or variables are iteratively introduced [98,92,81]; see also [60]. We remark that one method, an interior point method called the gravitational method [77,18], can be shown to be equivalent to GBP when applied to the problem dual to (4).…”
Section: Linear Programmingmentioning
confidence: 99%
“…GBP builds up a solution to a linear programming problem; several linear programming methods adopt a similar strategy, solving increasingly complex problems as constraints or variables are iteratively introduced [98,92,81]; see also [60]. We remark that one method, an interior point method called the gravitational method [77,18], can be shown to be equivalent to GBP when applied to the problem dual to (4).…”
Section: Linear Programmingmentioning
confidence: 99%
“…A new trend appears in the late nineties with the paper of Pan (1998) who formulates a generic basis for degenerate solutions. Embedding this concept in a column generation scheme led to the Dynamic Constraint Aggregation (DCA) algorithm of Elhallaoui et al (2005Elhallaoui et al ( , 2008 for the set partitioning problem.…”
Section: Introductionmentioning
confidence: 99%
“…The first milestone is the well-known simplex method founded by Dantzig [2], in which the philosophy is to move on the underlying polyhedron, from vertex to an adjacent vertex, until reaching an optimal vertex. Since then, extensive theoretical analysis, numerical implementations as well as numerous variants (see e.g., [1,3,4,6,7,9,[13][14][15][16][17][18][20][21][22][23][24]) have been developed. To date, the simplex algorithm is accepted as one of the most famous and widely used mathematical tools in the world [13].…”
Section: Introductionmentioning
confidence: 99%