Feedback

Faculté des Sciences
Faculté des Sciences
MASTER THESIS
VIEW 121 | DOWNLOAD 347

Enveloppe convexe de la linéarisation d'une fonction pseudo-booléenne

Download
Baratto, Marie ULiège
Promotor(s) : Crama, Yves ULiège
Date of defense : 27-Jun-2018 • Permalink : http://hdl.handle.net/2268.2/4904
Details
Title : Enveloppe convexe de la linéarisation d'une fonction pseudo-booléenne
Author : Baratto, Marie ULiège
Date of defense  : 27-Jun-2018
Advisor(s) : Crama, Yves ULiège
Committee's member(s) : Mathonet, Pierre ULiège
Rigo, Michel ULiège
Rodriguez Heck, Elisabeth 
Language : French
Number of pages : 105
Keywords : [fr] Optimisation non linéaire
[fr] Fonction pseudo-booléenne
[fr] Linéarisation standard
[fr] Programme linéaire mixte
[fr] Programmation linéaire
[fr] Enveloppe convexe
[en] linear programming
[en] convex hull
[en] standard linearization
[en] non linear optimization
[en] pseudo-boolean function
Discipline(s) : Physical, chemical, mathematical & earth Sciences > Mathematics
Institution(s) : Université de Liège, Liège, Belgique
Degree: Master en sciences mathématiques, à finalité spécialisée en informatique
Faculty: Master thesis of the Faculté des Sciences

Abstract

[fr] Ce mémoire traite le problème d’optimisation de fonctions pseudo-booléennes multilinéaires particulières. L’objectif est de décrire l’ensemble des inégalités définissant l’enveloppe convexe des solutions binaires associée à une telle fonction.
Après avoir établi le lien entre les problèmes d’optimisation sur ces fonctions et la programmation linéaire en nombres entiers, ce mémoire s’intéresse particulièrement aux fonctions pseudo-booléennes à un, deux et trois monômes non linéaires. Il traite également une configuration particulière de m monômes non linéaires.


File(s)

Document(s)

File
Access Memoire_BARATTO.pdf
Description:
Size: 834.17 kB
Format: Adobe PDF
File
Access Erratum_Memoire_BARATTO.pdf
Description: -
Size: 220.57 kB
Format: Adobe PDF

Author

  • Baratto, Marie ULiège Université de Liège > Master sc. math., à fin.

Promotor(s)

Committee's member(s)

  • Mathonet, Pierre ULiège Université de Liège - ULiège > Département de mathématique > Géométrie différentielle
    ORBi View his publications on ORBi
  • Rigo, Michel ULiège Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
    ORBi View his publications on ORBi
  • Rodriguez Heck, Elisabeth ULiege > HEC
  • Total number of views 121
  • Total number of downloads 347










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.