A practical case of the multiobjective knapsack problem: Design, modelling, tests and analysis - Archive ouverte HAL
Conference Papers Year : 2015

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

Abstract

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).

No file

Dates and versions

hal-01393805 , version 1 (08-11-2016)

Identifiers

Cite

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⟩

Collections

UNIV-ANGERS LERIA
59 View
0 Download

Altmetric

Share

More