Mémoire de licence/master (Mémoires et thèses)
Implementing and Comparing Stochastic and Robust Programming
Cuvelier, Thibaut
2015
 

Documents


Texte intégral
Thesis.pdf
Postprint Auteur (2.48 MB)
Télécharger

Tous les documents dans ORBi sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
Optimisation; Stochastic programming; Robust programming
Résumé :
[en] Traditional optimisation tools focus on deterministic problems: scheduling airline flight crews (with as few employees as possible while still meeting legal constraints, such as maximum working time), finding the shortest path in a graph (used by navigation systems to give directions, usually based on GPS signals), etc. However, this deterministic hypothesis sometimes yields useless solutions: actual parameters cannot always be known to full precision, one reason being their randomness. For example, when scheduling trucks for freight transportation, if there is unexpected congestion on the roads, the deadlines might not be met, the company might be required to financially compensate for this delay, but also for the following deliveries that could not be made on schedule. Two main approaches are developed in the literature to take into account this uncertainty: take decision based on probability distributions of the uncertain parameters (stochastic programming) or considering they lie in some set (robust programming). In general, the first one leads to a large increase in the size of the problems to solve (and thus requires algorithms to work around this dimensionality curse), while the second is more conservative but tends to change the nature of the programs (which can impose a new solver technology). Some authors claim that those two mindsets are equivalent, meaning that the solutions they provide are equivalent when faced with the same uncertainty. The goal of this thesis is to explore this question: for various problems, implement those two approaches, and compare them. Is one solution more secluded from variations due to the uncertain parameters? Does it bring benefits over a deterministic approach? Is one cheaper than the other to compute?
Disciplines :
Sciences informatiques
Mathématiques
Auteur, co-auteur :
Cuvelier, Thibaut ;  Université de Liège - ULiège > 2e an. master ingé. civ. info., fin. appr.
Langue du document :
Anglais
Titre :
Implementing and Comparing Stochastic and Robust Programming
Titre traduit :
[fr] Implémentation et comparaison de la programmation stochastique et robuste
Date de soutenance :
juin 2015
Nombre de pages :
79
Institution :
ULiège - Université de Liège
Intitulé du diplôme :
Master ingénieur civil en informatique
Promoteur :
Louveaux, Quentin ;  Université de Liège - ULiège > Montefiore Institute of Electrical Engineering and Computer Science
Secrétaire :
Boigelot, Bernard  ;  Université de Liège - ULiège > Montefiore Institute of Electrical Engineering and Computer Science
Membre du jury :
Ernst, Damien  ;  Université de Liège - ULiège > Montefiore Institute of Electrical Engineering and Computer Science
Cornélusse, Bertrand  ;  Université de Liège - ULiège > Montefiore Institute of Electrical Engineering and Computer Science
Disponible sur ORBi :
depuis le 20 mai 2016

Statistiques


Nombre de vues
321 (dont 25 ULiège)
Nombre de téléchargements
896 (dont 9 ULiège)

OpenCitations
 
1

Bibliographie


Publications similaires



Contacter ORBi