Keyword: simplex algorithm

Found 8 papers in total
A simplex‐based numerical framework for simple and efficient robust design optimization
A simplex‐based numerical framework for simple and efficient robust design optimization
2013,
The Simplex Stochastic Collocation (SSC) method is an efficient algorithm for...
Klee–Minty’s LP and upper bounds for Dantzig’s simplex method
Klee–Minty’s LP and upper bounds for Dantzig’s simplex method
2011,
Kitahara and Mizuno (2010) get two upper bounds for the number of different basic...
On the number of solutions generated by the dual simplex method
On the number of solutions generated by the dual simplex method
2012,
In this short paper, we give an upper bound for the number of different basic feasible...
A shadow simplex method for infinite linear programs
A shadow simplex method for infinite linear programs
2010,
We present a simplex-type algorithm–that is, an algorithm that moves from one...
A strongly polynomial simplex method for the linear fractional assignment problem
A strongly polynomial simplex method for the linear fractional assignment problem
2008,
In this paper we show that the complexity of the simplex method for the linear...
A simplex algorithm for minimum-cost network-flow problems in infinite networks
A simplex algorithm for minimum-cost network-flow problems in infinite networks
2008,
We study minimum-cost network-flow problems in networks with a countably infinite...
Improving the efficiency of the simplex algorithm based on a geometric explanation of phase 1
Improving the efficiency of the simplex algorithm based on a geometric explanation of phase 1
2009,
An open question pertaining to the simplex algorithm is where phase 1 terminates on...
Adjacent vertex simplex algorithms: More experimental results on random problems
Adjacent vertex simplex algorithms: More experimental results on random problems
1994,
Recent experimental evidence suggests that interior point methods dominate...
Papers per page: