Abstract:
Dans ce travail, on s’est intéressé à la résolution d’un problème d’optimisation combinatoire
avec une méthode éxacte qui est la méthode en deux phase cas : sac à dos bi-objectif . On a
rappelé d’abord le problème du sac à dos et les méthodes de résoudre exactes et approchées
pour ce problème, de la même façon, on a donné quelques notions de base en optimisation
et on dé nit le problème d’optimisation MultiuObjectif , avec ses concepts fondamentaux : (
la domination, Front de Pareto et La surface de compromis, la convexité...). Puis on décrit les
méthodes de résolution.
En n, nous décrivons la méthode en deux phases appliquées à nôtre problème
In this work, we are aiming to solve combinatorial optimsation issue, the case of bi-creteria
knapsack problem . We rst recalled the problem of the backpack and the exact and approximate
methods of solving for this problem, in the same way, we gave some basic concepts in
optimization and we denied the problem of multi-objective optimization, with its fundamental
concepts : (Domination, Pareto forehead and compromise surface, convexity...). Then we
describe the resolution methods.
Lastely, to archive our mentioned aim and in order to describe the methode in two phases
.•
y
