A First Implementation of ParaXpress: Combining Internal and External Parallelization to Solve MIPs on Supercomputers

DOI10.1007/978-3-319-42432-3_38zbMath1434.90006OpenAlexW2492316865MaRDI QIDQ2819235

Yuji Shinano, Stefan Heinz, Timo Berthold

Publication date: 28 September 2016

Published in: Mathematical Software – ICMS 2016 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-42432-3_38

zbMATH Keywords

mixed integer programmingdistributed memory parallelization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Parallel numerical computation (65Y05) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items

Parallelization of the FICO Xpress-Optimizer, ParaXpress: an experimental extension of the FICO Xpress-Optimizer to solve hard MIPs on supercomputers, The Ubiquity Generator Framework: 7 Years of Progress in Parallelizing Branch-and-Bound

Uses Software

• SCIP
• UG
• XPRESS
• GAMS
• FiberSCIP
• ParaSCIP
• MIPLIB2003
• PEBBL
• ParaXpress
• ParSSSE

Cites Work

• Unnamed Item
• PEBBL: an object-oriented framework for scalable parallel branch and bound
• Conflict analysis in mixed integer programming
• Solving Hard Mixed-Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study
• Grid-Enabled Optimization with GAMS
• PARSSSE: AN ADAPTIVE PARALLEL STATE SPACE SEARCH ENGINE
• Mixed Integer Programming: Analyzing 12 Years of Progress