The Pannon Optimizier – A Linear Programming Solver for Research Purposes

Open access

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.

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.

MACRo 2015

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

Journal Information

Metrics

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 23 23 16
PDF Downloads 5 5 2