Girault, M. Ludovic (2020) Etude de la linéarisation de polynômes en variables binaires par utilisation du diagramme de Hasse PRE - Research Project, ENSTA.



This report tackles a resolution method to the problem of minimizing a polynomial over binary variables. It explains and describes a method, from an article [1] written by C.Hojny and al., which permits to obtain a linearization which conserves the "integrality" of the polynomial relaxation. This method studies the sub-cycles of the polynomial’s Hasse diagram. This report also describes the implementation of such method in the programming language Julia. Finally, this report presents the results of the implementation, and compares these with the results obtains with the implementation of the standard linearization.

Item Type:Thesis (PRE - Research Project)
Subjects:Mathematics and Applications
ID Code:8065
Deposited By:Ludovic GIRAULT
Deposited On:31 mai 2021 15:36
Dernière modification:31 mai 2021 15:36

Repository Staff Only: item control page