Combining interior and exterior simplex type algorithms
Abstract
References
Index Terms
- Combining interior and exterior simplex type algorithms
Recommendations
The impact of scaling on simplex type algorithms
BCI '13: Proceedings of the 6th Balkan Conference in InformaticsOne of the most significant and well-studied optimization problems is the Linear Programming problem (LP). Many algorithms have been proposed for the solution of Linear Programming problems (LPs); the main categories of them are: (i) simplex-type or ...
George Dantzig's impact on the theory of computation
George Dantzig created the simplex algorithm for linear programming, perhaps the most important algorithm developed in the 20th century. This paper traces a single historical thread: Dantzig's work on linear programming and its application and extension ...
An infeasible interior-point arc-search method with Nesterov’s restarting strategy for linear programming problems
AbstractAn arc-search interior-point method is a type of interior-point method that approximates the central path by an ellipsoidal arc, and it can often reduce the number of iterations. In this work, to further reduce the number of iterations and the ...
Comments
Information & Contributors
Information
Published In
- General Chairs:
- Panayiotis H. Ketikidis,
- Kostas Margaritis,
- Ioannis Vlahavas,
- Program Chairs:
- Alexandros Chatzigeorgiou,
- George Eleftherakis,
- Ioannis Stamelos
Sponsors
- University of Macedonia
- Aristotle University of Thessaloniki
- The University of Sheffield: The University of Sheffield
- Alexander TEI of Thessaloniki
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
- The University of Sheffield
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 49Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in