Parallel computational optimization in operations research: A new integrative framework, literature review and research directions

G Schryen - European Journal of Operational Research, 2020 - Elsevier
Solving optimization problems with parallel algorithms has a long tradition in OR. Its future
relevance for solving hard optimization problems in many fields, including finance, logistics …

Energy optimization of robotic cells

L Bukata, P Šůcha, Z Hanzálek… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
This study focuses on the energy optimization of industrial robotic cells, which is essential for
sustainable production in the long term. A holistic approach that considers a robotic cell as a …

A parallel branch and bound algorithm for the resource leveling problem with minimal lags

JL Ponz‐Tienda, A Salcedo‐Bernal… - Computer‐Aided Civil …, 2017 - Wiley Online Library
The efficient use of resources is a key factor to minimize the cost while meeting time
deadlines and quality requirements; this is especially important in construction projects …

Exactly solving hard permutation flowshop scheduling problems on peta-scale gpu-accelerated supercomputers

J Gmys - INFORMS Journal on Computing, 2022 - pubsonline.informs.org
Makespan minimization in permutation flow-shop scheduling is a well-known hard
combinatorial optimization problem. Among the 120 standard benchmark instances …

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 …

[HTML][HTML] Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times

P Speckenmeyer, C Hilmer, G Rauchecker… - Computers & Operations …, 2025 - Elsevier
Scheduling problems occur in a broad range of real-world application fields and have
attracted a huge set of research articles. However, there is only little research on exact …

A parallel branch-and-bound algorithm with history-based domination and its application to the sequential ordering problem

T Gonggiatgul, G Shobaki, P Muyan-Özçelik - Journal of Parallel and …, 2023 - Elsevier
In this paper, we describe the first parallel Branch-and-Bound (B&B) algorithm with a history-
based domination technique. Although history-based domination substantially speeds up a …

Parallel algorithm for approximating the work space of a robot

A Gorchakov, A Ignatov, D Malyshev… - International Journal of …, 2019 - injoit.ru
The workspace of a robot is the set of positions that can be taken by its working tool. The
understanding of the workspace is necessary when designing robots, planning their …

Combining a Parallel Branch-and-Bound Algorithm with a Strong Heuristic to Solve the Sequential Ordering Problem

G Shobaki, T Gonggiatgul, J Normington… - Proceedings of the …, 2023 - dl.acm.org
In this paper, we describe how to combine a parallel branch-and-bound (B&B) algorithm and
a strong heuristic to solve the Sequential Ordering Problem (SOP), which is an NP-hard …

Solving large permutation flow-shop scheduling problems on GPU-accelerated supercomputers

J Gmys - arXiv preprint arXiv:2012.09511, 2020 - arxiv.org
Makespan minimization in permutation flow-shop scheduling is a well-known hard
combinatorial optimization problem. Among the 120 standard benchmark instances …