Faculté des Sciences appliquées
Faculté des Sciences appliquées

Graph-Based Optimization Modeling Language

Miftari, Bardhyl ULiège
Promotor(s) : Ernst, Damien ULiège
Date of defense : 22-Jan-2021 • Permalink :
Title : Graph-Based Optimization Modeling Language
Author : Miftari, Bardhyl ULiège
Date of defense  : 22-Jan-2021
Advisor(s) : Ernst, Damien ULiège
Committee's member(s) : Fontaine, Pascal ULiège
Louveaux, Quentin ULiège
Berger, Mathias ULiège
Language : English
Keywords : [fr] Graph
[fr] Modeling
[fr] Optimization
[fr] Language
[fr] Algebraic
Discipline(s) : Engineering, computing & technology > Computer science
Commentary : Codes can be found at : and will later on be moved to when the associated paper is published
Target public : Researchers
Professionals of domain
Institution(s) : Université de Liège, Liège, Belgique
Degree: Master en ingénieur civil en informatique, à finalité spécialisée en "intelligent systems"
Faculty: Master thesis of the Faculté des Sciences appliquées


[fr] Mathematical optimization has come to play a key role in numerous disciplines in recent years. In this work, we focus on a class of problems involving the optimization of linear discrete-time dynamical systems over a finite time horizon and possessing a natural block structure. Such problems arise in a number of fields, including energy systems planning and supply chain management. The typical workflow of optimization practitioners includes four basic steps, namely formulating the model, encoding it in a computer, solving it and post-processing it. The dominant approach for the second step makes use of algebraic modeling languages (AMLs), which make it possible to write problems in a form close to the typical mathematical notation. However, AMLs are usually ill-suited for exploiting the block structure that a problem may display. A second approach, the object-oriented modeling languages (OOMLs), possess a block structure implementation of problems but lacks of the easy mathematical encoding. To alleviate this, we design and implement a language, named the Graph-Based Modeling Language (GBOML), that natively supports the definition of problems with such structure, and exploits it to facilitate their encoding and post-processing. GBOML also possesses a formulation close to the mathematical one. This language can be viewed as a hybrid language, somewhere between AMLs and OOMLs. In addition, we implemented a method to retrieve a solution for problems encoded in GBOML. In this work, we formally introduce GBOML, explain its implementation and demonstrate its usefulness with an energy system planning example.



Access thesis.pdf
Size: 1.65 MB
Format: Adobe PDF
Access summary.pdf
Size: 61.66 kB
Format: Adobe PDF


  • Miftari, Bardhyl ULiège Université de Liège > Master ingé. civ. info., à fin.


Committee's member(s)

  • Fontaine, Pascal ULiège Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes informatiques distribués
    ORBi View his publications on ORBi
  • Louveaux, Quentin ULiège Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation : Optimisation discrète
    ORBi View his publications on ORBi
  • Berger, Mathias ULiège Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids
    ORBi View his publications on ORBi
  • Total number of views 109
  • Total number of downloads 349

All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.