Algorithmes d'énumération implicite pour l'optimisation multi-objectifs exacte : exploitation d'ensembles bornant et application aux problèmes de sac à dos et d'affectation

par Charles Delort

Thèse de doctorat en Informatique. Aide à la décision

Sous la direction de Patrice Perny.

Soutenue en 2011

à Paris 6 .

mots clés

• Optimisation combinatoire
• Programmation dynamique
• Problème du sac à dos
• Analyse combinatoire énumérative

Pas de résumé disponible.

Titre traduit

Implicit enumeration algorithms for exact multiobjective optimization : use of bound sets and application to the knapsack and the assignment problem

Pas de résumé disponible.