A New Steepest Edge Approximation for the Simplex Method for Linear Programming
AbstractThe purpose of this paper is to present a new steepest edge (SE) approximation scheme for the simplex method. The major advantages are its simplicity of recurrences and implementation, low computational overhead (compared to both the exact SE method and the DEVEX approximation scheme), and surprisingly good performance. The paper contains a brief account of the exact SE algorithm, the new recurrences developed in the same framework and some discussion on the possible reasons for the method's apparent success. Finally, numerical experiments are presented to assess the practical value of the method. The results are very promising.
|Journal series||Computational Optimization and Applications, ISSN 0926-6003, 1573-2894|
|Keywords in English||Convex and Discrete Geometry, Operation Research/Decision Theory, Operations Research, Mathematical Programming, optimization, Simplex method, Statistics, general, steepest edge pricing|
|Citation count*||6 (2013-01-30)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.