Calendrier

Séminaire sur la réduction dynamiques des contraintes - Abdelouahab Zaghrouti

Titre: Simplex en nombres entiers pour les problèmes de partitionnement

Résumé
Depuis les années 70, plusieurs chercheurs ont étudié la structure du polytope du problème de partitionnement et ont proposé des adaptations de l'algorithme du simplexe pour trouver une solution optimale à partir d'une suite de solutions entières. Mais, à cause de la dégénérescence, il est difficile de trouver les termes de la suite. La méthode de «décomposition» utilise des idées d'IPS (improved primal simplex) pour traiter efficacement la dégénérescence. En résolvant itérativement des sous-problèmes, elle permet de trouver le prochain terme de la suite en n'effectuant que des pivots entiers positifs.

Nous vous invitons à confirmer votre présence.
http://doodle.com/8fkermhedn5qqxmt

Date

Mercredi 14 novembre 2012
Débute à 12h00

Prix

Gratuit

Contact

514-340-6053 poste 6991

Lieu

Université de Montréal - Pavillon André-Aisenstadt
2920, chemin de la Tour
Montréal
QC
Canada
H3T 1N8
514 343-6111
4488

Catégories