Skip to Main content Skip to Navigation
Conference papers

A Heuristic Approach to Test the Compatibility of a Preference Information with a Choquet Integral Model

Abstract : This work deals with the problem of the existence of a Multicriteria Decision Aiding model, based on the Choquet integral, that represents the preferences of a decision maker. Given some preferences on a set of actions, our aim is to determine if those preferences are compatible with a Choquet integral model, where the utility function associated to each criterion and the capacity on the subsets of criteria are to be defined. Computing simultaneously the utility functions and the capacity leads to solving a mixed integer program with some quadratic constraints, which can not be performed efficiently. We propose here to solve this problem by using a linear approximation of the quadratic terms given by the Taylor’s formula, and then apply a standard mixed integer programming solver. We illustrate and analyze our approach with some numerical experiments.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02098276
Contributor : Christine Okret-Manville <>
Submitted on : Friday, April 12, 2019 - 3:18:14 PM
Last modification on : Thursday, January 21, 2021 - 11:38:01 AM

Identifiers

Citation

Lucie Galand, Brice Mayag. A Heuristic Approach to Test the Compatibility of a Preference Information with a Choquet Integral Model. 5th International Conference (ADT 2017), Oct 2017, Luxembourg, Luxembourg. pp.65-80, ⟨10.1007/978-3-319-67504-6_5⟩. ⟨hal-02098276⟩

Share

Metrics

Record views

35