Séminaire
|
Date : 21 mars 2019 13:00 - Salle :Salle du conseil
Fair combinatorial optimization: formulations and algorithmsM. Viet Hung Nguyen, Maître de conférences - LIP6, Département DESIR, Sorbonne Université |
In the first part of this talk, modeling the notion of "fairness" in combinatorial optimization is reviewed.
As this results in rather non convex and non linear models, some linearization methods to derive MIP formulations are described in the second part. At last, special purpose algorithms for solving these MIPs are discussed and analyzed with numerical results.