A Graph-Based Modeling Abstraction for Optimization: Concepts and Implementation in Plasmo.jl
@article{Jalving2020AGM, title={A Graph-Based Modeling Abstraction for Optimization: Concepts and Implementation in Plasmo.jl}, author={Jordan Jalving and Sungho Shin and Victor M. Zavala}, journal={arXiv: Optimization and Control}, year={2020} }
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…
Figures and Tables from this paper
4 Citations
A Julia Framework for Graph-Structured Nonlinear Optimization
- Computer ScienceIndustrial & Engineering Chemistry Research
- 2022
This work presents a Julia framework for modeling and solving graph-structured nonlinear optimization problems and demonstrates the scalability of the framework by targeting a large-scale, stochastic gas network problem that contains over 1.7 million variables.
GBOML: Graph-Based Optimization Modeling Language
- Computer ScienceJ. Open Source Softw.
- 2022
The Graph-Based Optimization Modeling Language (GBOML) is a modeling language for mathematical programming enabling the easy implementation of a broad class of structured mixed-integer linear…
A Unifying Modeling Abstraction for Infinite-Dimensional Optimization
- Mathematics, Computer ScienceComputers & Chemical Engineering
- 2021
A Nested Schur decomposition approach for multiperiod optimization of chemical processes
- Computer ScienceComput. Chem. Eng.
- 2021
References
SHOWING 1-10 OF 90 REFERENCES
A graph-based computational framework for simulation and optimisation of coupled infrastructure networks
- Computer Science
- 2017
The authors present a graph-based computational framework that facilitates the construction, instantiation, and analysis of large-scale optimisation and simulation applications of coupled infrastructure networks and discusses how to use these capabilities to target coupled natural gas and electricity systems.
Towards a Generic Algorithm for Identifying High-Quality Decompositions of Optimization Problems
- Computer Science
- 2018
Decentralized Schemes With Overlap for Solving Graph-Structured Optimization Problems
- Computer ScienceIEEE Transactions on Control of Network Systems
- 2020
The proposed approach provides a bridge between fully decentralized and centralized architectures and is flexible in that it enables the implementation of asynchronous schemes, handling of constraints, and balancing of computing, communication, and data privacy needs.
Computational Experience with Hypergraph-Based Methods for Automatic Decomposition in Discrete Optimization
- Computer ScienceCPAIOR
- 2013
Preliminary experiments using hypergraph partitioning as a means of performing automatic decomposition of branch-and-price algorithms based on Dantzig-Wolfe decomposition for unstructured MILPs are reported on.
HYPE: Massive Hypergraph Partitioning with Neighborhood Expansion
- Computer Science2018 IEEE International Conference on Big Data (Big Data)
- 2018
HYPE is proposed, a hypergraph partitionier that exploits the neighborhood relations between vertices in the hypergraph using an efficient implementation of neighborhood expansion and improves partitioning quality and reduces runtime compared to streaming partitioning.
Distillating knowledge about SCOTCH
- Computer ScienceCombinatorial Scientific Computing
- 2009
This tutorial will show how to add a simple genetic algorithm routine to the graph bipartitioning methods of Scotch, and describe its visible objects and data structures.
JuMP: A Modeling Language for Mathematical Optimization
- Computer ScienceSIAM Rev.
- 2017
JuMP is an open-source modeling language that allows users to express a wide range of optimization problems (linear, mixed-integer, quadratic, conic-quadratic, semidefinite, and nonlinear) in a…
Efficient Stochastic Programming in Julia
- Computer ScienceINFORMS Journal on Computing
- 2022
The StochasticPrograms.jl framework can reduce the barrier to entry for incoming practitioners of stochastic programming by providing both an intuitive interface for new users and an extensive development environment for expert users by providing strong scaling properties of the distributed algorithms on numerical benchmarks in a multinode setup.
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Computer ScienceSIAM J. Sci. Comput.
- 1998
This work presents a new coarsening heuristic (called heavy-edge heuristic) for which the size of the partition of the coarse graph is within a small factor of theSize of the final partition obtained after multilevel refinement, and presents a much faster variation of the Kernighan--Lin (KL) algorithm for refining during uncoarsening.