http://creativecommons.org/licenses/by/
Tarik Belgacem et al., « Sensitivity analysis of the knapsack sharing problem: perturbation of the weight », HAL-SHS : économie et finance, ID : 10670/1.eaxf48
Dans cet article, nous étudions la stabilité d'une solution optimale donnée du problème du partage équitable. Nous nous intéressons à l'étude de la variation/perturbation d'un poids quelconque. Nous établissons des bornes inférieures et supérieures par application d'un algorithme polynomial. Ce dernier est appliqué sur une série de problème de knapsack unidimensionnel qui n'est que le résultat de la réduction du problème original. Par la suite, nous examinons le comportement de l'algorithme ainsi que la qualité des limites obtenues sur un ensemble d'instances de la littérature. Des résultats encourageants sont obtenus.