[en] Frédéric Maffray obtained his PhD in operations research at Rutgers University in 1989. Our common thesis adviser was the late Peter L. Hammer, who transmitted to both of us his interest in functions of Boolean variables and in their relation with other combinatorial structures. In this talk, I recall some old results along those lines, and I present some recent approaches to the optimization of multilinear polynomials in 0-1 variables.
Research center :
HEC QuantOM
Disciplines :
Quantitative methods in economics & management Mathematics
Author, co-author :
Crama, Yves ; Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production
Language :
English
Title :
Of (hyper)graphs and functions of binary variables: Old and recent results
