A framework for parallel large-scale global optimization
Y Evtushenko, M Posypkin, I Sigal - Computer Science-Research and …, 2009 - Springer
The paper describes the design and implementation of BNB-Solver, an object-oriented
framework for discrete and continuous parallel global optimization. The framework supports …
framework for discrete and continuous parallel global optimization. The framework supports …
[LIBRO][B] Designing scientific applications on GPUs
R Couturier - 2013 - books.google.com
Many of today's complex scientific applications now require a vast amount of computational
power. General purpose graphics processing units (GPGPUs) enable researchers in a …
power. General purpose graphics processing units (GPGPUs) enable researchers in a …
Combining multi-core and GPU computing for solving combinatorial optimization problems
In this paper, we revisit the design and implementation of Branch-and-Bound (B&B)
algorithms for solving large combinatorial optimization problems on GPU-enhanced multi …
algorithms for solving large combinatorial optimization problems on GPU-enhanced multi …
mplrs: A scalable parallel vertex/facet enumeration code
D Avis, C Jordan - Mathematical Programming Computation, 2018 - Springer
We describe a new parallel implementation, mplrs, of the vertex enumeration code lrs that
uses the MPI parallel environment and can be run on a network of computers. The …
uses the MPI parallel environment and can be run on a network of computers. The …
Reducing thread divergence in a GPU‐accelerated branch‐and‐bound algorithm
In this paper, we address the design and implementation of graphical processing unit (GPU)‐
accelerated branch‐and‐bound algorithms (B&B) for solving flow‐shop scheduling …
accelerated branch‐and‐bound algorithms (B&B) for solving flow‐shop scheduling …
On parallel branch and bound frameworks for global optimization
Abstract Branch and Bound (B&B) algorithms are known to exhibit an irregularity of the
search tree. Therefore, develo** a parallel approach for this kind of algorithms is a …
search tree. Therefore, develo** a parallel approach for this kind of algorithms is a …
A GPU-accelerated branch-and-bound algorithm for the flow-shop scheduling problem
Branch-and-Bound (B&B) algorithms are time-intensive tree-based exploration methods for
solving to optimality combinatorial optimization problems. In this paper, we investigate the …
solving to optimality combinatorial optimization problems. In this paper, we investigate the …
Parallel Branch-and-Bound in multi-core multi-CPU multi-GPU heterogeneous environments
TT Vu, B Derbel - Future Generation Computer Systems, 2016 - Elsevier
We investigate the design of parallel B&B in large scale heterogeneous compute
environments where processing units can be composed of a mixture of multiple shared …
environments where processing units can be composed of a mixture of multiple shared …
Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties
We present improvements to branch and bound techniques for globally optimizing functions
with Lipschitz continuity properties by develo** novel bounding procedures and …
with Lipschitz continuity properties by develo** novel bounding procedures and …
Adaptive parallel interval branch and bound algorithms based on their performance for multicore architectures
This work studies how to adapt the number of threads of a parallel Interval Branch and
Bound algorithm to the available computational resources based on its current performance …
Bound algorithm to the available computational resources based on its current performance …