simplex algorithm | Sciweavers

31

AMC
2004

79views more AMC 2004»

Computational experience with exterior point algorithms for the transportation problem

13 years 11 months ago

An experimental computational study to compare the classical primal simplex algorithm and the exterior point algorithms for the transportation problem (TP) is presented. Totally, ...

Charalampos Papamanthou, Konstantinos Paparrizos, ...

claim paper

Read More »

45

click to vote

MP
2008

115views more MP 2008»

An efficient approach to updating simplex multipliers in the simplex algorithm

13 years 11 months ago

Download www.optimization-online.org

The simplex algorithm computes the simplex multipliers by solving a system (or two triangular systems) at each iteration. This note offers an efficient approach to updating the sim...

Jian-Feng Hu, Ping-Qi Pan

claim paper

Read More »

43

click to vote

GECCO
2004
Springer

164views Optimization» more GECCO 2004»

Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models

14 years 4 months ago

Download www.cs.york.ac.uk

Hybrid algorithms that combine genetic algorithms with the Nelder-Mead simplex algorithm have been effective in solving certain optimization problems. In this article, we apply a s...

Praveen Koduru, Sanjoy Das, Stephen Welch, Judith ...

claim paper

Read More »

93

click to vote

STOC
2001
ACM

317views Algorithms» more STOC 2001»

Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time

14 years 11 months ago