Learn More
The knapsack problem (KP) and its multidimensional version (MKP) are basic problems in combinatorial optimization. In this paper we consider their multiobjective extension (MOKP and MOMKP), for which the aim is to obtain or to approximate the set of efficient solutions. In a first step, we classify and describe briefly the existing works, that are(More)
We study in this paper the generation of the Choquet optimal solutions of biobjective combinatorial optimization problems. Choquet optimal solutions are solutions that optimize a Choquet integral. The Choquet integral is used as an aggregation function, presenting dierent parameters, and allowing to take into account the interactions between the objectives.(More)
We study in this paper the computation of Choquet optimal solutions in decision contexts involving multiple criteria or multiple agents. Choquet optimal solutions are solutions that optimize a Choquet integral, one of the most powerful tools in multicriteria decision making. We develop a new property that characterizes the Choquet optimal solutions. From(More)
In this paper, we propose a sufficient condition for a solution to be optimal for a 2-additive Choquet integral in the context of mul-tiobjective combinatorial optimization problems. A 2-additive Choquet optimal solution is a solution that optimizes at least one set of parameters of the 2-additive Choquet integral. We also present a method to generate(More)