scholarly journals Smoothed analysis of termination of linear programming algorithms

2003 ◽  
Vol 97 (1) ◽  
pp. 375-404 ◽  
Author(s):  
Daniel A. Spielman ◽  
Shang-Hua Teng
Keyword(s):  
Linear Programming ◽  
Smoothed Analysis ◽  
Programming Algorithms

A Decision Support System for Solving Linear Programming Problems

2014 ◽  
Vol 6 (2) ◽  
pp. 46-62
Author(s):  
Nikolaos Ploskas ◽  
Nikolaos Samaras ◽  
Jason Papathanasiou
Keyword(s):  
Linear Programming ◽  
Decision Support ◽  
Simplex Algorithm ◽  
Decision Makers ◽  
Web Interface ◽  
Web Based ◽  
Linear Programming Problems ◽  
Revised Simplex Algorithm ◽  
The Given ◽  
Programming Algorithms

Linear programming algorithms have been widely used in Decision Support Systems. These systems have incorporated linear programming algorithms for the solution of the given problems. Yet, the special structure of each linear problem may take advantage of different linear programming algorithms or different techniques used in these algorithms. This paper proposes a web-based DSS that assists decision makers in the solution of linear programming problems with a variety of linear programming algorithms and techniques. Two linear programming algorithms have been included in the DSS: (i) revised simplex algorithm and (ii) exterior primal simplex algorithm. Furthermore, ten scaling techniques, five basis update methods and eight pivoting rules have been incorporated in the DSS. All linear programming algorithms and methods have been implemented using MATLAB and converted to Java classes using MATLAB Builder JA, while the web interface of the DSS has been designed using Java Server Pages.

scholarly journals Smoothed analysis of condition numbers and complexity implications for linear programming

2009 ◽  
Vol 126 (2) ◽  
pp. 315-350 ◽  
Author(s):  
John Dunagan ◽  
Daniel A. Spielman ◽  
Shang-Hua Teng
Keyword(s):  
Linear Programming ◽  
Condition Numbers ◽  
Smoothed Analysis

Linear Programming: Algorithms and Applications.

1982 ◽  
Vol 77 (379) ◽  
pp. 688
Author(s):  
Salih O. Duffua ◽  
S. Vajda
Keyword(s):  
Linear Programming ◽  
Programming Algorithms
Sign in / Sign up

Export Citation Format

Share Document