Abstract
Optimization is a ubiquitous tool in process systems engineering which is being used on models of ever-increasing size and complexity. Decomposition solution approaches can be powerful tools for solving difficult optimization problems but are dependent on finding a partition of variables and constraints amenable to the solution approach. In this paper, we propose an automated, generic method for decomposing optimization problems using community detection. This method generates subproblems which are tightly interacting amongst themselves but weakly interacting with other subproblems, thus minimizing the amount of coordination required in the solution approach. We demonstrate the ability of our method to find solutions faster than solving the original problem in many cases.
Original language | English (US) |
---|---|
Title of host publication | Computer Aided Chemical Engineering |
Publisher | Elsevier B.V. |
Pages | 943-948 |
Number of pages | 6 |
DOIs | |
State | Published - Jan 1 2018 |
Publication series
Name | Computer Aided Chemical Engineering |
---|---|
Volume | 44 |
ISSN (Print) | 1570-7946 |
Bibliographical note
Publisher Copyright:© 2018 Elsevier B.V.
Keywords
- community detection
- decomposition
- optimization