Abstract
With the increasing trend of solving more complex and integrated optimization problems, there is a need for developing process models that are sufficiently accurate as well as computationally efficient. In this work, we develop an algorithm for the data-driven construction of a type of surrogate model that can be formulated as a set of mixed-integer linear constraints, yet still provide good approximations of nonlinearities and nonconvexities. In such a surrogate model, which we refer to as Convex Region Surrogate (CRS), the feasible region is given by the union of convex regions in the form of polytopes, and for each region, the corresponding cost function can be approximated by a linear function. The general problem is as follows: given a set of data points in the parameter space and a scalar cost value associated with each data point, find a CRS model that approximates the feasible region and cost function indicated by the given data points. We present a two-phase algorithm to solve this problem and demonstrate its effectiveness with an extensive computational study as well as a real-world case study.
Original language | English (US) |
---|---|
Pages (from-to) | 289-332 |
Number of pages | 44 |
Journal | Optimization and Engineering |
Volume | 17 |
Issue number | 2 |
DOIs | |
State | Published - Jun 1 2016 |
Externally published | Yes |
Bibliographical note
Funding Information:The authors gratefully acknowledge the financial support from the National Science Foundation under Grant no. 1159443 and from Praxair.
Publisher Copyright:
© 2015, Springer Science+Business Media New York.
Keywords
- Data-driven modeling
- Mixed-integer programming
- Multiscale optimization
- Polyhedral theory
- Surrogate modeling