A Graph-Based Modeling Abstraction for Optimization: Concepts and Implementation in Plasmo.jl
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911662208974848 |
|---|---|
| author | Jalving, Jordan Shin, Sungho Zavala, Victor M. |
| author_facet | Jalving, Jordan Shin, Sungho Zavala, Victor M. |
| contents | 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 highly 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2006_05378 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | A Graph-Based Modeling Abstraction for Optimization: Concepts and Implementation in Plasmo.jl Jalving, Jordan Shin, Sungho Zavala, Victor M. Optimization and Control 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 highly 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. |
| title | A Graph-Based Modeling Abstraction for Optimization: Concepts and Implementation in Plasmo.jl |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2006.05378 |