 Minimal representation of a semiorderMarc Pirlot ULB Institutional Repository from ULB -- Universite Libre de Bruxelles Abstract: In a multicriteria decision problem it may happen that the preference of the decision-maker on some criterion is modeled by means of a semiorder structure. If the available information is qualitative, one often needs a numerical representation of the semiorder. We investigate the set of representations of a semiorder and show that, once a unit has been fixed, there exists a minimal representation. This representation can be calculated by linear programming and exhibits some interesting properties: all values are integer multiples of the unit and are as scattered as possible in the sense that, in the set of all representations contained in the same bounded interval, the minimal representation is a representation for which the minimal distance between two values is maximal. The minimal representation can also be interpreted as a generalisation of the rank function associated to linear orders. © 1990 Kluwer Academic Publishers. Keywords: minimal representation; numerical representation; Preference modeling; rank; semiorder; threshold; valued graph (search for similar items in EconPapers) Published in: Theory and decision (1990) v.28 n° 2,p.109-141 There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it. Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ulb:ulbeco:2013/165863 Ordering information: This working paper can be ordered from Access Statistics for this paper More papers in ULB Institutional Repository from ULB -- Universite Libre de Bruxelles Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.