A practical case of the multiobjective knapsack problem: Design, modelling, tests and analysis

Brahim Chabane (1) , Matthieu Basseur (1) , Jin-Kao Hao (1)

1 LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers

In this paper, we present a practical case of the multiobjective knapsack problem which concerns the elaboration of the optimal action plan in the social and medico-social sector. We provide a description and a formal model of the problem as well as some preliminary computational results. We perform an empirical analysis of the behavior of three metaheuristic approaches: a fast and elitist multiobjective genetic algorithm (NSGA-II), a Pareto Local Search (PLS) algorithm and an Indicator-Based Multi-Objective Local Search (IBMOLS).

Domaines: Informatique [cs]

Brahim Chabane, Matthieu Basseur, Jin-Kao Hao. A practical case of the multiobjective knapsack problem: Design, modelling, tests and analysis. Learning and Intelligent Optimization - 9th International Conference, LION 9, Lecture Notes in Computer Science 8994, pages 249-255, Jan 2015, Lille, France. ⟨10.1007/978-3-319-19084-6_23⟩. ⟨hal-01393805⟩