Solving the Discrete Multiple Criteria Problem using Convex Cones
AbstractAn interactive method employing pairwise comparisons of attainable solutions is developed for solving the discrete, deterministic multiple criteria problem assuming a single decision maker who has an implicit quasi-concave increasing utility (or value) function. The method chooses an arbitrary set of positive multipliers to generate a proxy composite linear objective function which is then maximized over the set of solutions. The maximizing solution is compared with several solutions using pairwise judgments asked of the decision maker. Responses are used to eliminate alternatives using convex cones based on expressed preferences, and then a new set of weights is found that satisfies the indicated preferences. The requisite theory and proofs as well as a detailed numerical example are included. In addition, the results of some computational experiments to test the effectiveness of the method are described.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 30 (1984)
Issue (Month): 11 (November)
decision analysis; utility/preference: multiattribute; programming: multiple criteria; convex cones;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Kallio, Markku & Halme, Merja, 2013. "Cone contraction and reference point methods for multi-criteria mixed integer optimization," European Journal of Operational Research, Elsevier, vol. 229(3), pages 645-653.
- Sun, Minghe & Steuer, Ralph E., 1996. "InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem," European Journal of Operational Research, Elsevier, vol. 89(3), pages 462-472, March.
- Ringuest, Jeffrey L. & Graves, Samuel B., 2000. "A sampling-based method for generating nondominated solutions in stochastic MOMP problems," European Journal of Operational Research, Elsevier, vol. 126(3), pages 651-661, November.
- Huang, Zhimin & Li, Susan X. & Raghavan, Veeravalli & Bruce Sun, D., 1995. "Proper efficiency and cardinal utilities in multicriteria decision making," European Journal of Operational Research, Elsevier, vol. 82(3), pages 476-489, May.
- Moshkovich, Helen M. & Mechitov, Alexander I. & Olson, David L., 2002. "Ordinal judgments in multiattribute decision analysis," European Journal of Operational Research, Elsevier, vol. 137(3), pages 625-641, March.
- P. Korhonen & J. Karaivanova, 1998. "An Algorithm for Projecting a Reference Direction onto the Nondominated Set of Given Points," Working Papers ir98011, International Institute for Applied Systems Analysis.
- Vetschera, Rudolf, 1992. "Estimating preference cones from discrete choices: Computational techniques and experiences," Discussion Papers, Series 1 259, University of Konstanz, Department of Economics.
- Koksalan, Murat & Ulu, Canan, 2003. "An interactive approach for placing alternatives in preference classes," European Journal of Operational Research, Elsevier, vol. 144(2), pages 429-439, January.
- Lee, Dong-Hee & Kim, Kwang-Jae & Köksalan, Murat, 2011. "A posterior preference articulation approach to multiresponse surface optimization," European Journal of Operational Research, Elsevier, vol. 210(2), pages 301-309, April.
- Lahdelma, Risto & Salminen, Pekka & Kuula, Markku, 2003. "Testing the efficiency of two pairwise comparison methods in discrete multiple criteria problems," European Journal of Operational Research, Elsevier, vol. 145(3), pages 496-508, March.
- Vetschera, Rudolf, 2000. "A multi-criteria agency model with incomplete preference information," European Journal of Operational Research, Elsevier, vol. 126(1), pages 152-165, October.
- Nowak, Maciej, 2007. "Aspiration level approach in stochastic MCDM problems," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1626-1640, March.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.