Parallelism in mixed integer programming
Conference
·
OSTI ID:36203
The talk will focus on recent research on parallelizing a mixed integer programming branch-and-cut solver. This work is guided by the desire to develop a general purpose parallel branch-and-cut code capable of solving difficult real-world instances that currently available commercial codes are unable to solve. The preliminary implementation of the code is carried out on a network of 8 DEC 5000 workstations, using TreadMarks as the supporting software distributed shared memory system. Features in the mixed integer programming components as well as the parallel implementation will be presented. The talk will conclude with numerical results on MIPLIB test problems.
- OSTI ID:
- 36203
- Report Number(s):
- CONF-9408161--
- Country of Publication:
- United States
- Language:
- English
Similar Records
PIPS-SBB: A Parallel Distributed-Memory Branch-and-Bound Algorithm for Stochastic Mixed-Integer Programs
Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs
Design Considerations for GPU-based Mixed Integer Programming on Parallel Computing Platforms
Journal Article
·
Sun May 01 00:00:00 EDT 2016
· Parallel and Distributed Processing Symposium Workshops, 2016 IEEE International
·
OSTI ID:1321445
Parallel PIPS-SBB: multi-level parallelism for stochastic mixed-integer programs
Journal Article
·
Thu Feb 14 23:00:00 EST 2019
· Computational Optimization and Applications
·
OSTI ID:1635781
Design Considerations for GPU-based Mixed Integer Programming on Parallel Computing Platforms
Conference
·
Sun Aug 01 00:00:00 EDT 2021
·
OSTI ID:1817473