Page de Garde

Decomposition de benders pour un probleme de planification de sessions.

Type doc. :

Thèses / mémoires

Langue :

Français

Année de soutenance:

2001
Voir Plus

Afficher le Résumé

Le probleme de planification de sessions considéré ici est formulé comme un programme linéaire en (E) variables bivalents, où Eest l'ensemble des arêtes du graphe biparti (I, J, E).Il est ensuite décomposé en un programme linéaire mixte,avec (E) variables continues et (J) variables binaires. On a donc transféré l'intégrité de (E) variables à (J) autres variables (dites de couplage). Le gain peut être considérable si le graphe biparti est dense.



N° Bulletin Date / Année de parution Titre N° Spécial Sommaire
Cote Localisation Type de Support Type de Prêt Statut Date de Restitution Prévue Réservation
510 ALI TH C1 BIB-Centrale / Thèses interne disponible
Ali Tatar, M. & Boutabia, H. (2001). Decomposition de benders pour un probleme de planification de sessions. (Magister) . Annaba.