Distributed Solving of Mixed-Integer Programs with GLPK and Thrift

Frank Gurski () and Jochen Rethmann ()
Additional contact information
Frank Gurski: Heinrich Heine University of Düsseldorf
Jochen Rethmann: Niederrhein University of Applied Sciences

A chapter in Operations Research Proceedings 2016, 2018, pp 599-605 from Springer

Abstract: Abstract Branch-and-bound algorithms for Mixed-Integer Programs (MIP) are studied for over 40 years [1, 3, 7]. Object-oriented frameworks for parallel branch-and-bound algorithms like ALPS [9], ParaSCIP [8], and PICO [5] are well known. Our aim is to develop a powerful yet easy-to-use parallel MIP-solver by combining open-source tools or frameworks that are platform independent and free of charge so that even small companies come to the benefit of an optimization suite. Licenses of commercial solvers like CPLEX or GUROBI are often not affordable for small companies. Our tool combines the Gnu Linear Programming Kit (GLPK) and the remote procedure call framework Thrift. To make our development independent of the GLPK-development, we use the GLPK-solvers as independently running processes. So we are able to profit from further development and algorithmic progress of GLPK in future. We describe how to combine these technologies to get an optimization suite for mid-sized problems and evaluate the power of our tool by solving some benchmark data from Chu and Beasley [4] and MIPLIB 2003 [2].

Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-55702-1_79

Ordering information: This item can be ordered from
http://www.springer.com/9783319557021

DOI: 10.1007/978-3-319-55702-1_79

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().