Skip to Main content Skip to Navigation
Conference papers

A General Interactive Approach for Solving Multi-Objective Combinatorial Optimization Problems with Imprecise Preferences

Abstract : We consider multi-objective combinatorial optimization problems where preferences can be represented by a parameterized scalarizing function that is linear in its parameters. Assuming that the parameters are initially not known, we iteratively collect preference information from the decision maker until being able to identify her preferred solution. To obtain informative preference information, we ask the decision maker to compare two promising solutions generated using the extreme points of the polyhedron representing the admissible parameters. Moreover, our stopping criterion guarantees that the returned solution is optimal (or near-optimal) according to the decision maker's preferences. Finally, we provide numerical results to demonstrate the practical efficiency of our approach.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-02163751
Contributor : Nawal Benabbou Connect in order to contact the contributor
Submitted on : Monday, June 24, 2019 - 3:26:22 PM
Last modification on : Tuesday, March 23, 2021 - 9:28:02 AM

File

SOCS2019__extended_abstract_.p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02163751, version 1

Citation

Nawal Benabbou, Thibaut Lust. A General Interactive Approach for Solving Multi-Objective Combinatorial Optimization Problems with Imprecise Preferences. The International Symposium on Combinatorial Search (SoCS'19), Jul 2019, Napa, United States. ⟨hal-02163751⟩

Share

Metrics

Record views

80

Files downloads

57