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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom