A Procedure to Find Discrete Representations of the Efficient Set with Specified Coverage Errors

Serpil Sayin ()
Additional contact information
Serpil Sayin: Koç University, College of Administrative Sciences and Economics, Rumeli Feneri Yolu, Sariyer, 80910 İstanbul, Turkey

Operations Research, 2003, vol. 51, issue 3, 427-436

Abstract: An important issue in multiple objective mathematical programming is finding discrete representations of the efficient set. Because discrete points can be directly studied by a decision maker, a discrete representation can serve as the solution to the multiple objective problem at hand. However, the discrete representation must be of acceptable quality to ensure that a most--preferred solution identified by a decision maker is of acceptable quality. Recently, attributes for measuring the quality of discrete representations have been proposed. Although discrete representations can be obtained in many different ways, and their quality evaluated afterwards, the ultimate goal should be to find such representations so as to conform to specified quality standards. We present a method that can find discrete representations of the efficient set according to a specified level of quality. The procedure is based on mathematical programming tools and can be implemented relatively easily when the domain of interest is a polyhedron. The nonconvexity of the efficient set is dealt with through a coordinated decomposition approach. We conduct computational experiments and report results.

Keywords: Programming; multiple criteria: efficient set; Discrete representations (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.51.3.427.14951 (application/pdf)

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:inm:oropre:v:51:y:2003:i:3:p:427-436

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().