18 Avril - 24 Avril

Retour à la vue des calendrier
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 minimum-ratio 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.