Jump to ContentJump to Main Navigation
Show Summary Details
In This Section

MACRo 2015

Proceedings of the 5th International Conference on Recent Achievements in Mechatronics, Automation, Computer Sciences and Robotics

1 Issue per year

Open Access
Online
ISSN
2247-0948
See all formats and pricing
In This Section

The Pannon Optimizier – A Linear Programming Solver for Research Purposes

Bálint Stágel
  • Department of Computer Science and Systems Technology, Faculty of Information Technology, University of Pannonia, Veszprém, Hungary
  • Email:
/ Péter Tar
  • Department of Computer Science and Systems Technology, Faculty of Information Technology, University of Pannonia, Veszprém, Hungary
  • Email:
/ István Maros
  • Department of Computer Science and Systems Technology, Faculty of Information Technology, University of Pannonia, Veszprém, Hungary
  • Email:
Published Online: 2015-05-09 | DOI: https://doi.org/10.1515/macro-2015-0029

Abstract

The simplex algorithm is one of the most widely used linear optimization algorithms. Although its history goes back to the 1950’s it is still an evergreen topic because it is usually the hidden computational engine behind other algorithms. Thus its performance heavily affects other optimization systems. The implementation of the simplex algorithm is not a trivial task. An efficient implementation uses very complex methods. Since most of the open-source systems can hardly be used for research purposes the development of a structured and well-documented system is relevant. In this talk we present our own state-of-the-art solver and our development experiences.

Keywords : Linear programming; open-source optimization; simplex algorithm

References

  • [1] A. Markhorin, „The GNU Programming Kit (GLPK). GNU Software Foundation,” 2015. [Online]. Available: http://www.gnu.org/software/glpk/glpk.html.

  • [2] CoinOR, „COmputational INfrastructure for Operations Research,” 2015. [Online]. Available: http://www.coin-or.org/.

  • [3] M. Berkelaar, K. Eikland és P. Notebaert, „lp_solve 5.5, open source (mixed-integer) linear programming system,” 2015. [Online]. Available: http://lpsolve.sourceforge.net/5.5/.

  • [4] IBM, „IBM ILOG CPLEX Optimization Studio,” 2015. [Online]. Available: http://www-03.ibm.com/software/products/en/ibmilogcpleoptistud/.

  • [5] Fico, „Xpress Optimization Suite,” 2015. [Online]. Available: http://www.fico.com/en/products/fico-xpress-optimization-suite.

  • [6] B. Meindl és M. Templ, „Analysis of commercial and free and open source solvers for linear optimization problems,” 23 2 2012. [Online]. Available: http://neon.vb.cbs.nl/casc/..%5Ccasc%5CESSNet2%5Cdeliverable_solverstudy.pdf.

  • [7] I. Maros, Research Monograph Computational Techniques of the Simplex Method, Springer, 2003.

  • [8] D. Gay, „Electronic mail distribution of linear programming test problems,” COAL Newsletter, pp. 10-12, 1985.

  • [9] W. J. Carolan, J. E. Hill, J. L. Kennington, S. Niemi és S. J. Wichmann, „An Empirical Evaluation of the KORBX Algorithms for Military Airlift Applications,” Operations Research, pp. 240-248, 1990.

  • [10] P. Tar és I. Maros, „Product Form of the Inverse Revisited,” 3rd Student Conference on Operational Research, pp. 64-74, 2012.

  • [11] A. Koberstein, Dissertation „The Dual Simplex Method, Techniques for a fast and stable implementation,” Paderborn, 2005.

  • [12] J. Smidla, P. Tar és I. Maros, „A numerically adaptive implementation of the simplex method,” in proceedings of VOCAL - Annual Scientific Conference of NIKK, Veszprém, 2014.

  • [13] J. Smidla, Master's Thesis, „Design, Implementation and Examination of Advanced Pricing Techniques for Solving Linear Programming Problems,” University of Pannonia, Veszprém, 2012.

About the article

Received: 2015-01-12

Revised: 2015-02-09

Published Online: 2015-05-09

Published in Print: 2015-03-01



Citation Information: MACRo 2015, ISSN (Online) 2247-0948, DOI: https://doi.org/10.1515/macro-2015-0029. Export Citation

© 2015. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. (CC BY-NC-ND 3.0)

Comments (0)

Please log in or register to comment.
Log in