A Lower Bound of the Choquet Integral Integrated Within Martins’ Algorithm

Hugo Fouchal (), Xavier Gandibleux () and Fabien Lehuédé ()
Additional contact information
Hugo Fouchal: Université de Nantes
Xavier Gandibleux: Université de Nantes
Fabien Lehuédé: École des Mines de Nantes

Chapter Chapter 7 in New State of MCDM in the 21st Century, 2011, pp 79-89 from Springer

Abstract: Abstract The problem investigated in this work concerns the integration of a decision-maker preference model within an exact algorithm in multiobjective combinatorial optimization. Rather than computing the complete set of efficient solutions and choosing a solution afterwards, our aim is to efficiently compute one solution satisfying the decision maker preferences elicited a priori. The preference model is based on the Choquet integral. The reference optimization problem is the multiobjective shortest path problem, where Martins’ algorithm is used. A lower bound of the Choquet integral is proposed that aims to prune useless partial paths at the labeling stage of the algorithm. Various procedures exploiting the proposed bound are presented and evaluated on a collection of benchmarks. Numerical experiments show significant improvements compared to the exhaustive enumeration of solutions.

Keywords: Choquet integral; Multiobjective optimization; Shortest paths (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-642-19695-9_7

Ordering information: This item can be ordered from
http://www.springer.com/9783642196959

DOI: 10.1007/978-3-642-19695-9_7

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().