FAQ

Revised simplex method

Known as: Revised simplex algorithm 
In mathematical optimization, the revised simplex method is a variant of George Dantzig's simplex method for linear programming. The revised simplex… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1974-2017
01219742017

Related topics

Related topics

7 relations
BasisKarush–Kuhn–Tucker conditionsLagrange multiplierMathematical optimization
(More)

Broader (2)

Linear programmingOperations research

Related mentions per year

Related mentions per year

1937-2018
19401960198020002020
Revised simplex method
Mathematical optimization
Linear programming
Operations research
Lagrange multiplier
System of linear equations

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Pivoting Rules for the Revised Simplex Algorithm
Pricing is a significant step in the simplex algorithm where an improving nonbasic variable is selected in order to enter the… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
2014
2014
GPU accelerated pivoting rules for the simplex algorithm
Simplex type algorithms perform successive pivoting operations (or iterations) in order to reach the optimal solution. The choice… (More)
  • figure 1
  • figure 2
  • table 2
  • table 3
  • table 6
Is this relevant?
2012
2012
Factorization and update of a reduced basis matrix for the revised simplex method
In this paper, we describe a method to enhance the FTRAN and BTRAN operations in the revised simplex algorithm by using a reduced… (More)
  • figure 1
  • figure 2
Is this relevant?
2011
2011
A parallel implementation of the revised simplex algorithm using OpenMP: some preliminary results
  • Ploskas Nikolaos Samaras, Nikolaos Margaritis
  • 2011
Linear Programming (LP) is a significant area in the field of operations research. The simplex method is the most widely used… (More)
  • table 1
  • figure 1
  • table 4
  • table 2
  • table 5
Is this relevant?
2009
2009
A Secure Revised Simplex Algorithm for Privacy-Preserving Linear Programming
Linear programming is one of the most widely applied solutions to optimization problems. This paper presents a privacy-preserving… (More)
Is this relevant?
2003
2003
An efficient linear programming algorithm for combined heat and power production
Combined heat and power (CHP) production is an increasingly important energy production technology. CHP production is usually… (More)
  • figure 1
  • figure 2
  • table 2
  • table 1
  • table 3
Is this relevant?
1996
1996
PARSMI, a Parallel Revised Simplex Algorithm Incorporating Minor Iterations and Devex Pricing
 
Is this relevant?
1993
1993
Sparse Implementation of Revised Simplex Algorithmson
Parallelizing sparse simplex algorithms is one of the most challenging problems. Because of very sparse matrices and very heavy… (More)
Is this relevant?
1993
1993
Data Partitioning Schemes for the Parallel Implementations of the Revised Simplex Algorithm for LP Problems
 
Is this relevant?
1978
1978
Pivot Strategies for Primal-Simplex Network Codes
AaSTRACT. Techniques are presented for improving the efficiency ofpnmal-stmplex network codes An adaptive candidate hst… (More)
  • figure 1
  • table II
Is this relevant?