"Text" . "Th\u00E8ses et \u00E9crits acad\u00E9miques" . . . "2010" . "New propositions for the exact solution of the unidimensional multi-criteria knapsack problem with binary variables" . . . "Optimisation combinatoire" . . "Nouvelles propositions pour la r\u00E9solution exacte du sac \u00E0 dos multi-objectif unidimensionnel en variables binaires" . "Ce travail porte sur la r\u00E9solution exacte d\u2019un probl\u00E8me d\u2019optimisation combinatoire multi-objectif. Nous cherchons d\u2019une part \u00E0 confirmer l\u2019efficacit\u00E9 de l\u2019algorithme dit en deux phases, et d\u2019autre part \u00E0 poser une g\u00E9n\u00E9ralisation des proc\u00E9dures de s\u00E9paration et \u00E9valuation, populaires dans le cadre monoobjectif mais presque absentes en multi-objectif. Notre \u00E9tude s\u2019appuie sur le probl\u00E8me multi-objectif de sac \u00E0 dos unidimensionnel en variables binaires. Ce dernier est un classique de l\u2019optimisation combinatoire, pr\u00E9sent comme sous probl\u00E8me dans de nombreux probl\u00E8mes d\u2019optimisation. La premi\u00E8re partie de nos travaux porte sur un pr\u00E9-traitement permettant de r\u00E9duire la taille d\u2019instances de ce probl\u00E8me. Nous mettons en \u00E9vidence plusieurs propri\u00E9t\u00E9s permettant de d\u00E9terminer a priori une partie de la structure de toutes les solutions efficaces. Nous nous attachons ensuite \u00E0 d\u00E9crire une proc\u00E9dure performante de type deux phases pour ce probl\u00E8me, tout d\u2019abord dans le cas bi-objectif, o\u00F9 nous am\u00E9liorons la proc\u00E9dure d\u00E9crite par Vis\u00E9e et al. en 1998. Puis nous proposons un nouvel algorithme permettant de trouver plus efficacement les solutions recherch\u00E9es durant la seconde phase. Nous \u00E9tendons ensuite cette proc\u00E9dure pour des instances ayant trois objectifs ou plus. Les r\u00E9sultats obtenus sont compar\u00E9s aux meilleurs algorithmes existants pour ce probl\u00E8me et confirment l\u2019efficacit\u00E9 de l\u2019approche en deux phases. La derni\u00E8re partie de notre travail concerne la g\u00E9n\u00E9ralisation au cas multi-objectif d\u2019une proc\u00E9dure de s\u00E9paration et \u00E9valuation. Nous identifions plusieurs difficult\u00E9s auxquelles nous r\u00E9pondons en proposant deux nouvelles proc\u00E9dures. Les exp\u00E9rimentations num\u00E9riques indiquent que ces derni\u00E8res permettent de r\u00E9soudre des instances en des temps raisonnables, bien qu\u2019elles n\u2019atteignent pas les performances d\u2019une proc\u00E9dure de type deux phases" . . "Nouvelles propositions pour la r\u00E9solution exacte du sac \u00E0 dos multi-objectif unidimensionnel en variables binaires" . . . "The purpose of this work is the exact solution of a problem from the field of multi-criteria combinatorial optimisation. Our goal his twofold. First, we aim at confirming the efficiency of the so-named two-phases algorithms. Then, we set a generalisation of the branch and bound procedures, popular in the mono-criteria case but almost non-existent in the multi-criteria case. Our work is based on the unidimensional multi-criteria knapsack problem with binary variables, a classic from combinatorial optimisation, found as a sub problem in many optimisation problems. The first part concerns the reduction of the instances of the problem. We expose several properties allowing to a priori find some parts of the structure of all efficient solutions. Then, we describe an efficient two-phases procedure for this problem. Initially in the bi-criteria case, we improve the original procedure from Vis\u00E9e et al. (1998) before defining a new procedure to efficiently find the solutions in the second phase. This algorithm is extended to the tri- and multi-criteria case in the next part. Finally, the generalisation of the branch and bound procedure is the last part of our work. We focus on several difficulties, to which we answer with two new procedures. Numerical experiments show that these procedures can solve instances in acceptable time. Nevertheless, the two-phases algorithms outperform these procedures, just like the best known procedures for this problem" . "Probl\u00E8me du sac \u00E0 dos" . . . . . .