Parallel depth first search. Part II. analysis
International Journal of Parallel Programming
Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Scalable load balancing techniques for parallel computers
Journal of Parallel and Distributed Computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Data-parallel load balancing stategies
Parallel Computing
Parallel Computing - High performance computing in operations research
FATCOP: A Fault Tolerant Condor-PVM Mixed Integer Programming Solver
SIAM Journal on Optimization
Grids, the TeraGrid, and Beyond
Computer
Building a parallel branch and bound library
Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques
A generalized utility for parallel branch and bound algorithms
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Topics in parallel integer optimization
Topics in parallel integer optimization
A Library Hierarchy for Implementing Scalable Parallel Search Algorithms
The Journal of Supercomputing
IBM Journal of Research and Development
Distributed computing in practice: the Condor experience: Research Articles
Concurrency and Computation: Practice & Experience - Grid Performance
Parallel Combinatorial Optimization (Wiley Series on Parallel and Distributed Computing)
Parallel Combinatorial Optimization (Wiley Series on Parallel and Distributed Computing)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
Validity of the single processor approach to achieving large scale computing capabilities
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Operations Research Letters
Operations Research Letters
ParaLEX: a parallel extension for the CPLEX mixed integer optimizer
PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
A parallel integer programming approach to global routing
Proceedings of the 47th Design Automation Conference
Hi-index | 0.00 |
In this paper, we discuss the challenges that arise in parallelizing algorithms for solving generic mixed integer linear programs and introduce a software framework that aims to address these challenges. Although the framework makes few algorithmic assumptions, it was designed specifically with support for implementation of relaxation-based branch-and-bound algorithms in mind. Achieving efficiency for such algorithms is particularly challenging and involves a careful analysis of the trade-offs inherent in the mechanisms for sharing the large amounts of information that can be generated. We present computational results that illustrate the degree to which various sources of parallel overhead affect scalability and discuss why properties of the problem class itself can have a substantial effect on the efficiency of a particular methodology.