Abstract
We report on the current state of a project whose aim is to implement a framework for sensitivity analysis in Multi-Criteria Decision Making (MCDM). The framework is largely based on mathematical programming. Due to the potentially large number and nature of the mathematical programmes, it is far from trivial to provide solutions to all of them in acceptable computing times. The challenge is even greater when we recognize that much decision analysis is performed in the context of decision conferences where any sensitivity analysis needs to be conducted in near real time (preferably) on a PC. We present a parallel processing approach to this challenge and point to some of the difficulties still to be resolved. Preliminary results obtained on a network of transputers are discussed.
Similar content being viewed by others
References
S. Barclay,A User's Manual of HIVIEW, Decision Analysis Unit, London School of Economics, UK (1987).
V. Belton, Multiple criteria decision analysis — practically the only way to choose, in:Operational Research Tutorial Papers, ed. L.C. Hendry and R.W. Eglese (Operational Research Society, Birmingham, 1990) pp. 53–101.
V. Belton and S. Vickers, VISA — VIM for MCDA, in:Improving Decision Making in Organisations, ed. A.G. Lockett and G. Islei (Springer, Berlin, 1989).
M.E. Dyer and A. Frieze, On the complexity of computing the volume of a polyhedron, SIAM J. Comput. 17(1988)967–974.
G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon and D. Walker,Solving Problems on Concurrent Processors, Vol. 1 (Prentice-Hall, Englewood Cliffs, NJ, 1988).
S. French, The role of sensitivity analysis in decision analysis, in:Executive Information Systems and Decision Making, ed. C. Holtham (Chapman and Hall, London), to appear.
S. French, private communication (1991).
P.E. Gill, W. Murray and M.H. Wright,Practical Optimization (Academic Press, London, 1981).
G. Golub and C. van Loan,Matrix Computations (Johns Hopkins University Press, Baltimore, 1983).
M. Grauer, The use of parallel algorithms and distributed computing in nonlinear mathematical programming, in:APMOD 91 — Applied Mathematical Programming and Modelling, Brunel University (1991).
C. Lemarechal, Nondifferentiable optimization, in:Optimization, ed. G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd, Handbooks in Operations Research and Management Science Vol. 1 (North-Holland, Amsterdam, 1989) chap. VII, pp. 529–572.
J.J. McKeown, An expert system for numerical optimization: Parallel computation, in:Parallel Computing: Methods, Algorithms and Applications, ed. D.J. Evans and C. Sutti (Adam Hilger, Bristol, 1988) pp. 257–268.
Meiko Ltd.,Sun OS CS Tools Manual Set (Meiko, Bristol, 1989).
J.M. Ortega,Introduction to Parallel and Vector Solution of Linear Systems (Plenum, New York, 1988).
L.D. Phillips, People-centred group decision support, in:Knowledge Based Management Support Systems, ed. G. Doukidis, F. Land and G. Miller (Ellis Horwood, Chichester, 1988).
A.H.G. Rinnooy Kan and G. Timmer, Global optimization, in:Optimization, ed. G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd, Handbooks in Operations Research and Management Science Vol. 1 (North-Holland, Amsterdam, 1989) chap. IX, pp. 631–662.
D. Rios Insua,Sensitivity Analysis in Multi-objective Decision Making, Lecture Notes in Economics and Mathematical Systems No. 347 (Springer, Berlin, 1990).
D. Rios Insua and S. French, A framework for sensitivity analysis in discrete multi-objective decision-making, Eur. J. Oper. Res. 54(1991)176–190.
D. Samson,Managerial Decision Analysis (Irwin, Homewood, IL, 1988).
T.V. Thieu, A note on the colution of bilinear programming problems by reduction to concave minimization, Math. Progr. 41(1988)249–260.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Proll, L.G., Rios Insua, D. & Salhi, A. Mathematical programming and the sensitivity of multi-criteria decisions. Ann Oper Res 43, 109–122 (1993). https://doi.org/10.1007/BF02024488
Issue Date:
DOI: https://doi.org/10.1007/BF02024488