Skip to Main content Skip to Navigation
Book section

GPU computing applied to linear and mixed-integer programming

Abstract : Thanks to CUDA and OpenCL, Graphics Processing Units (GPUs) have recently gained considerable attention in science and engineering as accelerators for High Performance Computing (HPC). In this chapter, we show how the Operations Research (OR) community can take great benefit of GPUs. In particular, we present a survey of the main contributions to the field of GPU computing applied to linear and mixed-integer programming. The OR field is rich in complex problems and sophisticated algorithms that can take advantage of parallelization. However, all algorithms in the literature do not fit to the SIMT paradigm. Therefore, we highlight the main issues tackled by different authors to overcome the difficulties of implementation and the results obtained with their optimization algorithms via GPU computing.
Complete list of metadatas

Cited literature [81 references]  Display  Hide  Download

https://hal.laas.fr/hal-02091756
Contributor : Didier El Baz <>
Submitted on : Saturday, April 6, 2019 - 1:14:28 PM
Last modification on : Thursday, March 5, 2020 - 2:44:04 PM

File

GPU_and_OR_1.pdf
Files produced by the author(s)

Identifiers

Citation

Vincent Boyer, Didier El Baz, M.A. Salazar-Aguilar. GPU computing applied to linear and mixed-integer programming. Advances in GPU, Research and Practice, Elsevier, pp.247-271, 2017, 978-0-12-803738-6. ⟨10.1016/B978-0-12-803738-6.00010-0⟩. ⟨hal-02091756⟩

Share

Metrics

Record views

265

Files downloads

2186