Abstract
We consider the interactive exploration of implicitly or explicitly given large sets of alternatives. Upon review of classical interactive procedures, which usually assume a utility function preference model, we are distinguishing three typical operations used in various interactive procedures: contraction of the explored set, exploration of some neighbourhood of a current alternative, and reduction of a sample of the explored set. After pointing out some weak points of the traditional procedures, we describe three interactive procedures performing the three operations, respectively, using an outranking relation preference model. Due to proposed ways of building and exploiting the outranking relation, the weak points of traditional procedures can be overcome.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliography
Debreu G. (1959), Theory of Value. Wiley, New York.
Ferhat A., Słowiński R., M’Silti M. (1994), Interactive method in MLP founded on the contraction of a non-dominated points set to the kernel of an outranking relation. Proc. CORS’94, Optimization Days, Montreal, Canada, June 1994.
Gardiner L.R. and Steuer R.E. (1994), Unified interactive multiple objective programming. Eur. J. Opl Res., 74, 391–406.
Hwang C.-L., Paidy S.R., Yoon K. and Masud A.S.M. (1980), Mathematical programming with multiple objectives: A tutorial. Comput. Oper. Res., 7, 5–31.
Jaszkiewicz A. and Słowiński R. (1992), Cone Contraction Method with Visual.
Interaction for Multiple-Objective Non-Linear Programmes. Journal of Multi-Criteria Decision Analysis, 1, 29-46.
Jaszkiewicz A. and Słowiński R. (1994), The Light Beam Search over a Non-Dominated Surface of a Multiple-Objective Programming Problem. In: G.H. Tzeng, H.F. Wang, V.P. Wen, P.L. Yu (ed.). Multiple Criteria Decision Making. Expand and Enrich the Domains of Thinking and Application, Springer Verlag, 87–99.
Keeney R.L. and Raiffa H. (1976), Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, New York.
Luce D. (1956), Semiorders and a theory of utility discrimination. Econometrica, 24, 178–191.
Rosenthal R.E. (1985), Principles of multiobjective optimization. Decision Sciences, 16, 133–152.
Roy B. (1968), Classement et choix en présence de points de vue multiples (la méthode Electre). Revue Francaise d’Informatique et de Recherche Opérationnelle, 8, 57–75.
Roy B. (1985), Méthodologie Multicritère d’Aide à la Décision, Economica, Paris.
Roy B. and Bouyssou D. (1993), Aide Multicritère à la Décision: Méthodes et Cas. Economica, Paris.
Shin W.S. and Ravindran A. (1991), Interactive multiple objective optimization: survey I — continuous case, Comput. Oper. Res., 18, 97–114.
Słowiński R. (1983), Preference modelling in multi-criteria decision problems, (in Polish). Zeszyty Naukowe Politechniki Slqskiej, ser. Automatyka, 67, 95–111.
Słowiński R. (1984), Review of multi-objective mathematical programming, (in Polish). Part I. Przegląd Statystyczny, XXXI, 47–63; Part II. Przegląd Statystyczny, XXXI, 303-317.
Słowiński R. and Warczyński J. (1984), Application of the ellipsoid method in an interactive procedure for multicriteria linear programming. Ops. Res., 28, 89–100.
Vanderpooten D. (1990a), The construction of prescription in outranking methods. In: Banae Costa C.A. (Ed.) Readings in Multiple Criteria Decision Aid, Springer-Verlag, Berlin, 101–118.
Vanderpooten D. (1990b), Multiobjective programming: basic concepts and approaches. In: Słowiński R. and Teghem J. (Eds.) Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty, Kluwer Academic Publisher, Dordrecht.
Vincke P. (1992), Multicriteria Decision-Aid. John Wiley & Sons, Chichester, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jaszkiewicz, A., Słowiński, R. (1997). Outranking-Driven Search Over a Nondominated Set. In: Fandel, G., Gal, T. (eds) Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol 448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59132-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-59132-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62097-6
Online ISBN: 978-3-642-59132-7
eBook Packages: Springer Book Archive