Available on ORBi since
10 February 2021
Eprint first made available on ORBi (E-prints, working papers and research blog)
Graph-Based Optimization Modeling Language: A Tutorial
Berger, Mathias  ; Bolland, Adrien  ; Miftari, Bardhyl  et al.
2021
 

Files


Full Text
gboml_tutorial.pdf
Author preprint (697.16 kB)

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
optimization; modeling language; linear programming; graph; object-oriented; dynamical systems
Abstract :
[en] This paper introduces the graph-based optimization modeling language (GBOML), which enables 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 decomposable structure that can be encoded by a sparse connected hypergraph. The language combines elements of both algebraic and object-oriented modeling languages in order to facilitate problem encoding and post-processing. This document discusses the abstract problem class that can be represented using the modeling language, details its grammar and provides two relevant examples of applications. The first example deals with the deployment of a microgrid system, while the second example focuses on the design and analysis of remote carbon-neutral fuel supply chains.
Disciplines :
Computer science
Author, co-author :
Berger, Mathias ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids
Bolland, Adrien ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids
Miftari, Bardhyl ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids
Djelassi, Hatim ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids
Ernst, Damien ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids
Language :
English
Title :
Graph-Based Optimization Modeling Language: A Tutorial
Publication date :
2021

Statistics


Number of views
657 (119 by ULiège)
Number of downloads
524 (65 by ULiège)

Bibliography


Similar publications



Contact ORBi