A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl

被引：0
作者：
Jordan Jalving
Sungho Shin
Victor M. Zavala
机构：
[1] University of Wisconsin-Madison,Department of Chemical and Biological Engineering
来源：
Mathematical Programming Computation | 2022年 / 14卷
关键词：
Graph theory; Optimization; Modeling; Structure; Decomposition; 90-04; 90-10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present a general graph-based modeling abstraction for optimization that we call an OptiGraph. Under this abstraction, any optimization problem is treated as a hierarchical hypergraph in which nodes represent optimization subproblems and edges represent connectivity between such subproblems. The abstraction enables the modular construction of complex models in an intuitive manner, facilitates the use of graph analysis tools (to perform partitioning, aggregation, and visualization tasks), and facilitates communication of structures to decomposition algorithms. We provide an open-source implementation of the abstraction in the Julia-based package Plasmo.jl. We provide tutorial examples and large application case studies to illustrate the capabilities.
引用
收藏
页码：699 / 747
页数：48
相关论文
共 151 条
[1]  
Allman A(2019)Decode: a community-based algorithm for generating high-quality decompositions of optimization problems Optim. Eng. 149 391-424
[2]  
Tang W(2015)Automatic Dantzig-Wolfe reformulation of mixed integer programs Math. Program. 3 1-122
[3]  
Daoutidis P(2022)Efficient stochastic programming in julia INFORMS J. Comput. 4 1-34
[4]  
Bergner M(2011)Distributed optimization and statistical learning via the alternating direction method of multipliers Found. Trends Mach. Learn. 99 185-197
[5]  
Caprara A(2017)Perspectives in multilevel decision-making in the process industry Front. Eng. Manag. 168 226-235
[6]  
Ceselli A(2017)Scalable modeling and solution of stochastic multiobjective optimization problems Comput. Chem. Eng. 72 3-20
[7]  
Furini F(2016)Large-scale optimal control of interconnected natural gas and electrical transmission systems Appl. Energy 59 295-320
[8]  
Lübbecke ME(2009)A structure-conveying modelling language for mathematical and stochastic programming Math. Program. Comput. 53 2666-2671
[9]  
Malaguti E(2015)A framework for efficient large scale equation-oriented flowsheet optimization Comput. Chem. Eng. 80 35-61
[10]  
Traversi E(2017)Jump: a modeling language for mathematical optimization SIAM Rev. 61 623-698
12345678910