Jeudi 21 Avril
Heure: 
10:30  11:30 
Lieu: 
Salle B107, bâtiment B, Université de Villetaneuse 
Résumé: 
Fast algorithms for some parametric optimization problems 
Description: 
Hassan Aissi Parametric optimization is a rich field with applications ranging from sensitivity analysis, Lagrangian relaxation, multiobjective optimization, and minimumratio optimization. We consider in this talk some parametric problems related to the minimum cut, in which we are given a graph G=(V,E) with edge costs that are affine functions of a parameter ???d. We develop strongly polynomial algorithms for these problems that are faster than known techniques. 

