Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1172.65031
Stojković, Nebojša V.; Stanimirović, Predrag S.; Petković, Marko D.
Modification and implementation of two-phase simplex method. (English)
[J] Int. J. Comput. Math. 86, No. 7, 1231-1242 (2009). ISSN 0020-7160; ISSN 1029-0265/e

The authors study modifications of the two-phase simplex method for solving linear programs and proposes alternatives to the calculation of the initial simplex basic feasible solution. The first two sections present the necessary background to linear programming and the features of the simplex method for solving such problems. The third section contains the main contribution of the paper and proposes alternative ways of selecting the leaving and entering non-basic variables of the linear program which improve the performance of the simplex algorithm. The article concludes with a list of numerical results carried out in Mathematica and Visual Basic software and using the Netlib set of test problems.
[Efstratios Rappos (Athens)]

MSC 2000:: *65K05 Mathematical programming (numerical methods)
90C05 Linear programming
90-08 Computational methods (optimization)

Keywords: linear programming; simplex method; basic feasible solution; visual basic; numerical results

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]