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 …

[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 …

Combining multi-core and GPU computing for solving combinatorial optimization problems

I Chakroun, N Melab, M Mezmaz, D Tuyttens - Journal of Parallel and …, 2013 - Elsevier
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 …

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 …

Reducing thread divergence in a GPU‐accelerated branch‐and‐bound algorithm

I Chakroun, M Mezmaz, N Melab… - Concurrency and …, 2013 - Wiley Online Library
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 …

On parallel branch and bound frameworks for global optimization

JFR Herrera, JMG Salmerón, EMT Hendrix… - Journal of Global …, 2017 - Springer
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 …

A GPU-accelerated branch-and-bound algorithm for the flow-shop scheduling problem

N Melab, I Chakroun, M Mezmaz… - 2012 IEEE International …, 2012 - ieeexplore.ieee.org
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 …

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 …

Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties

C Cartis, JM Fowkes, NIM Gould - Journal of Global Optimization, 2015 - Springer
We present improvements to branch and bound techniques for globally optimizing functions
with Lipschitz continuity properties by develo** novel bounding procedures and …

Adaptive parallel interval branch and bound algorithms based on their performance for multicore architectures

JF Sanjuan-Estrada, LG Casado, I García - The Journal of …, 2011 - Springer
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 …