Sensibilité de l’Optimum pour le Problème du Setup Knapsack

Session : SS15 / SS15 : Modèles et méthodes d'optimisation dans l'incertain
Vendredi 12 février 10:30 - 11:50 Salle : RP12
Ferhan Al-Maliky, Mhand Hifi et Hedi Mhalla

Dans cet exposé, nous nous intéressons à l’analyse de la sensibilité de l’optimum du problème du Setup Knapsack, noté SKP. nous proposons d’analyser la sensibilité de l’optimum lorsque des perturbations sont imposées sur un poids d’un item du SKP. Dans ce cas, nous proposons de déterminer des limites -inférieures et supérieures- des intervalles de la sensibilité pour lesquels une solution optimale du SKP reste stable pour le problème perturbé. Par la suite, nous proposons un algorithme spécifique permettant de déterminer les limites de chacun de ces intervalles de sensibilité, et nous déterminons une condition suffisante pour que la solution optimale du SKP reste stable.

Mots clés : knapsack, optimisation, perturbation, sensibilité