Open AccessSeveral modifications of simplex method
Author(s) -
Nebojša V. Stojković,
Predrag S. Stanimirović,
Marko Petković
Publication year - 2003
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil0317169s
Subject(s) - simplex , mathematics , simplex algorithm , set (abstract data type) , revised simplex method , algorithm , mathematical optimization , combinatorics , linear programming , computer science , programming language
We analyze the problem of finding the first basic solution in the two phases simplex algorithm. Also, a modification and several improvements of the simplex method are introduced. We report computational results on numerical examples from Netlib test set.