Utilizing modern computer architectures to solve mathematical optimization problems: A survey

Numerical algorithms to solve mathematical optimization problems efficiently are essential to applications in many areas of engineering and computational science. To solve optimization problems of ever-increasing scale and complexity, we need methods that exploit emerging hardware systems. However,...

Full description

Saved in:
Bibliographic Details
Published in:Computers & chemical engineering 2024-05, Vol.184, p.108627, Article 108627
Main Authors: Bernal Neira, David E., Laird, Carl D., Lueg, Laurens R., Harwood, Stuart M., Trenev, Dimitar, Venturelli, Davide
Format: Article
Language:English
Subjects:
Emerging hardware
High-performance computing
Mathematical programming
Optimization
Quantum computing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Numerical algorithms to solve mathematical optimization problems efficiently are essential to applications in many areas of engineering and computational science. To solve optimization problems of ever-increasing scale and complexity, we need methods that exploit emerging hardware systems. However, the complexities of specific architectures and their impact on performance can be challenging. This article provides an overview of emerging hardware architectures and how they are used to solve mathematical optimization problems. We focus on parallel high-performance computing architectures, which are well-established yet challenging to employ for optimization, as well as digital quantum computing, which has recently gained attention due to its potential for transformative computational performance. Furthermore, we highlight several other emerging hardware architectures that may become relevant for mathematical optimization. We intend for this review to encourage the optimization and process engineering communities to increasingly consider both hardware and software developments in the pursuit of superior computational performance. •Performance improvements of conventional computer architectures has slowed.•Modern computing architectures show promise for mathematical optimization.•Hardware impacts algorithmic choices for different types of optimization problems.•Focus on parallel high-performance computing and quantum computing architectures.•Outline application specific hardware such as analog or dataflow architectures.
ISSN:0098-1354
1873-4375
DOI:10.1016/j.compchemeng.2024.108627