DeepAI AI Chat
Log In Sign Up

Approximation Algorithms for Process Systems Engineering

by   Dimitrios Letsios, et al.

Designing and analyzing algorithms with provable performance guarantees enables efficient optimization problem solving in different application domains, e.g. communication networks, transportation, economics, and manufacturing. Despite the significant contributions of approximation algorithms in engineering, only limited and isolated works contribute from this perspective in process systems engineering. The current paper discusses three representative, NP-hard problems in process systems engineering: (i) pooling, (ii) process scheduling, and (iii) heat exchanger network synthesis. We survey relevant results and raise major open questions. Further, we present approximation algorithms applications which are relevant to process systems engineering: (i) better mathematical modeling, (ii) problem classification, (iii) designing solution methods, and (iv) dealing with uncertainty. This paper aims to motivate further research at the intersection of approximation algorithms and process systems engineering.


page 1

page 2

page 3

page 4


Constant Approximation Algorithms for Guarding Simple Polygons using Vertex Guards

The art gallery problem enquires about the least number of guards suffic...

Approximation Algorithms for Maximum Matchings in Geometric Intersection Graphs

We present a (1- ε)-approximation algorithms for maximum cardinality mat...

Mildly Exponential Time Approximation Algorithms for Vertex Cover, Uniform Sparsest Cut and Related Problems

In this work, we study the trade-off between the running time of approxi...

Performance evaluation of approximation algorithms for the minimum size 2-vertex strongly connected subgraph problem

Jaberi [7] presented approximation algorithms for the problem of computi...

Approximating Multistage Matching Problems

In multistage perfect matching problems we are given a sequence of graph...

An Algorithm Framework for the Exact Solution and Improved Approximation of the Maximum Weighted Independent Set Problem

The Maximum Weighted Independent Set (MWIS) problem, which considers a g...

Minimum-weight partitioning of a set with associated subsets

The paper presents complexity results and performance guaranties for a f...