Optimization techniques for GPU programming

P Hijma, S Heldens, A Sclocco… - ACM Computing …, 2023 - dl.acm.org
In the past decade, Graphics Processing Units have played an important role in the field of
high-performance computing and they still advance new fields such as IoT, autonomous …

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 …

Cud@ sat: Sat solving on gpus

A Dal Palù, A Dovier, A Formisano… - Journal of Experimental …, 2015 - Taylor & Francis
The parallel computing power offered by graphic processing units (GPUs) has been recently
exploited to support general purpose applications–by exploiting the availability of general …

[HTML][HTML] A parallel algorithm for train rescheduling

SP Josyula, JT Krasemann, L Lundberg - Transportation Research Part C …, 2018 - Elsevier
One of the crucial factors in achieving a high punctuality in railway traffic systems, is the
ability to effectively reschedule the trains when disturbances occur. The railway traffic …

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 …

[HTML][HTML] Simulating heterogeneous behaviours in complex systems on GPUs

MK Chimeh, P Richmond - Simulation Modelling Practice and Theory, 2018 - Elsevier
Abstract Agent Based Modelling (ABM) is an approach for modelling dynamic systems and
studying complex and emergent behaviour. ABMs have been widely applied in diverse …

Recent advances on GPU computing in operations research

V Boyer, D El Baz - … IEEE International Symposium on Parallel & …, 2013 - ieeexplore.ieee.org
In the last decade, Graphics Processing Units (GPUs) have gained an increasing popularity
as accelerators for High Performance Computing (HPC) applications. Recent GPUs are not …

A survey of techniques for managing and leveraging caches in GPUs

S Mittal - Journal of Circuits, Systems, and Computers, 2014 - World Scientific
Initially introduced as special-purpose accelerators for graphics applications, graphics
processing units (GPUs) have now emerged as general purpose computing platforms for a …

[HTML][HTML] GPU computing in discrete optimization. Part II: Survey focused on routing problems

C Schulz, G Hasle, AR Brodtkorb, TR Hagen - EURO journal on …, 2013 - Elsevier
In many cases there is still a large gap between the performance of current optimization
technology and the requirements of real-world applications. As in the past, performance will …

A GPU-based Branch-and-Bound algorithm using Integer–Vector–Matrix data structure

J Gmys, M Mezmaz, N Melab, D Tuyttens - Parallel Computing, 2016 - Elsevier
Abstract Branch-and-Bound (B&B) algorithms are tree-based exploratory methods for
solving combinatorial optimization problems exactly to optimality. These problems are often …