Graph-Based Modeling and Decomposition of Hierarchical Optimization Problems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914258973884416 |
|---|---|
| author | Cole, David L. Pecci, Filippo Guerra, Omar J. Gangammanavar, Harsha Jenkins, Jesse D. Zavala, Victor M. |
| author_facet | Cole, David L. Pecci, Filippo Guerra, Omar J. Gangammanavar, Harsha Jenkins, Jesse D. Zavala, Victor M. |
| contents | We present a graph-theoretic modeling approach for hierarchical optimization that leverages the OptiGraph abstraction implemented in the Julia package Plasmo.jl. We show that the abstraction is flexible and can effectively capture complex hierarchical connectivity that arises from decision-making over multiple spatial and temporal scales (e.g., integration of planning, scheduling, and operations in manufacturing and infrastructures). We also show that the graph abstraction facilitates the conceptualization and implementation of decomposition and approximation schemes. Specifically, we propose a graph-based Benders decomposition (gBD) framework that enables the exploitation of hierarchical (nested) structures and that uses graph aggregation/partitioning procedures to discover such structures. In addition, we provide a Julia implementation of gBD, which we call PlasmoBenders.jl. We illustrate the capabilities using examples arising in the context of energy and power systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_02098 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Graph-Based Modeling and Decomposition of Hierarchical Optimization Problems Cole, David L. Pecci, Filippo Guerra, Omar J. Gangammanavar, Harsha Jenkins, Jesse D. Zavala, Victor M. Optimization and Control We present a graph-theoretic modeling approach for hierarchical optimization that leverages the OptiGraph abstraction implemented in the Julia package Plasmo.jl. We show that the abstraction is flexible and can effectively capture complex hierarchical connectivity that arises from decision-making over multiple spatial and temporal scales (e.g., integration of planning, scheduling, and operations in manufacturing and infrastructures). We also show that the graph abstraction facilitates the conceptualization and implementation of decomposition and approximation schemes. Specifically, we propose a graph-based Benders decomposition (gBD) framework that enables the exploitation of hierarchical (nested) structures and that uses graph aggregation/partitioning procedures to discover such structures. In addition, we provide a Julia implementation of gBD, which we call PlasmoBenders.jl. We illustrate the capabilities using examples arising in the context of energy and power systems. |
| title | Graph-Based Modeling and Decomposition of Hierarchical Optimization Problems |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2501.02098 |