GBOML: Graph-Based Optimization Modeling Language

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 programs typically found in applications ranging from energy system planning to supply chain management. Mor...

Full description

Saved in:
Bibliographic Details
Published in:Journal of open source software Vol. 7; no. 72; p. 4158
Main Authors: Miftari, Bardhyl, Berger, Mathias, Djelassi, Hatim, Ernst, Damien
Format: Journal Article
Language:English
Published: Journal of Open Source Software 22.04.2022
Subjects:
Algebraic Modeling Language
Computer science
Decomposition Methods
Engineering, computing & technology
Ingénierie, informatique & technologie
Mixed-Integer Linear Programming
Object-Oriented Modeling
Optimization
Python
Sciences informatiques
Structured Models
ISSN:2475-9066, 2475-9066
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 programs typically found in applications ranging from energy system planning to supply chain management. More precisely, the language is particularly well-suited for representing problems involving the optimization of discrete-time dynamical systems over a finite time horizon and possessing a block structure that can be encoded by a hierarchical hypergraph. The language combines elements of both algebraic and object-oriented modeling languages in order to facilitate problem encoding and model re-use, speed up model generation, expose problem structure to specialised solvers and simplify post-processing. The GBOML parser, which is implemented in Python, turns GBOML input files into hierarchical graph data structures representing optimization models. The associated tool provides both a command-line interface and a Python API. It also directly interfaces with a variety of open-source and commercial solvers, including structure-exploiting ones.
Bibliography:INTEGRATION
ISSN:2475-9066
2475-9066
DOI:10.21105/joss.04158