Abstract
An interactive procedure for multiple-objective analysis of linear and non-linear programs is presented. At the decision phase of the procedure, a sample of points, composed of the current point and a number of alternative proposals, is presented to the decision maker (DM). The sample is constnicted to ensure a relatively easy evaluation of the sample by the DM. To this end we use an outranking relation as a local preference model in a neighbourhood of the current point. The outranking relation is used to define a sub-region of the non-dominated set the sample presented to the DM comes from. The DM has two possibilities, or degrees of freedom, to move from one sub-region to another which better fits his/her preferences. The first possibility consists in specifying a new reference point which is then projected onto the non-dominated set in order to find a better non-dominated point. The second possibility consists in shifting the current point to a selected point from the sub-region. In both cases, a new sub-region is defined around the updated current point. This technique can be compared to projecting a focused beam of light from a spotlight in the reference point onto the non-dominated set; the highlighted sub-region changes when either the reference point or the point of interest in the non-dominated set are changed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Benayoun R., de Montgolfier J., Tergny J. and Larichev O. (1971). Linear programming with multiple objective functions: step method (STEM). Operational Research Quarterly, 24, 65–77.
Jacquet-Lagrè ze E., Meziani R. and Slowivski R. (1987). MOLP with an interactive assessment of a piecewise-linear utility function. Eur. J. Oper. Res., 31, 350–357.
Jaszkiewicz A. and Slowinski R. (1992). Cone Contraction Method with Visual Interaction for Multiple-Objective Non-Linear Programmes. Journal of Multi-Criteria Decision Analysis, 1, 29–46.
Korhonen P. (1987). VIG–a visual interactive support system for multiple criteria decision making. Belg. J. OpsRes. Statist. Comput. Sci., 27, 3–15.
Korhonen P. and Wallenius J. (1988). A Pareto race. Naval Research Logistics, 35, 615–623.
Korhonen P., Wallenius J. and Zionts S. (1992). A Computer Graphics-Based Decision Support System for Multiple Objective Linear Programming. Eur. J. Oper. Res., 60, 280–286.
Lee S.M. and Shim J.P. (1986). Interactive goal programming on the microcomputer to establish priorities for small business. Journal of the Operational Research Society, 37, 571–577.
Lotfi V., Stewart T.J. and Zionts S. (1992). An aspiration-level interactive model for multiple criteria decision making. Comput. Oper. Res.,in press.
Luce D. (1956). Semiorders and a theory of utility discrimination. Econometrica,24 178–191.
Narula S.C., Kirilov L. and Vassilev V. (1992). Reference direction approach for solving multiple objective nonlinear programming problems. Proceedings of the Tenth International Conference on Multiple Criteria Decision Making, Taipei, 2, 355–362.
Poincaré H. (1935). La valeur de la Science,Flammarion, Paris.
Rosen J.B. (1960). The gradient projection method for nonlinear programming. Part I: Linear constraints. SIAM J. Appl. Math., 8.
Roy B. (1978). ELECTRE III–un algorithme de classement fondé sur une représentation floue des préférences en présence de critè res multiples. Cahiers du CERO, 20, 3–24.
Roy B. (1985). Méthodologie Jvlulticritè re d’Aide ?i la Décision, Economica, Paris, 1985.
Roy B. (1990). The outranking approach and the foundations of ELECTRE methods. In Bana e Costa C.A. (ed.) Readings in Multiple Criteria Decision Aid, Springer-Verlag, Berlin, 155–183.
Vincke P. (1990). Basic concepts of preference modelling. In Bana e Costa C.A. (ed.) Readings in Multiple Criteria Decision Aid, Springer-Verlag, Berlin, 101–118.
Wierzbicki A.P. (1980). The use of reference objective in Multiobjective Optimization. In Fandel G. and Gal T. (eds.) Multiple Criteria Decision Making, Theory and Application, Springer-Verlag, Berlin, 468–486.
Wierzbicki A.P. (1986). On the completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spectrum, 8, 73–87.
Zionts S. and Wallenius J. (1976). An interactive programming method for solving the multiple criteria problem. Management Science, 22, 652–663.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Jaszkiewicz, A., Słowiński, R. (1995). The Light Beam Search — Outranking Based Interactive Procedure for Multiple-Objective Mathematical Programming. In: Pardalos, P.M., Siskos, Y., Zopounidis, C. (eds) Advances in Multicriteria Analysis. Nonconvex Optimization and Its Applications, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2383-0_9
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2383-0_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4748-2
Online ISBN: 978-1-4757-2383-0
eBook Packages: Springer Book Archive