Computing upper and lower bounds in interval decision trees

European Journal of Operational Research

Volumn 181, Issue 2, 2007, Pages 808-816

  Danielson, Mats ^a   Ekenberg, Love ^a,b  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b MID SWEDEN UNIVERSITY   (Sweden)

Author keywords

Bilinear programming; Decision analysis; Decision trees; Multi linear programming

Indexed keywords

COMPUTATION THEORY; DECISION THEORY; LINEAR PROGRAMMING; MATHEMATICAL MODELS; QUADRATIC PROGRAMMING; RESPONSE TIME (COMPUTER SYSTEMS); USER INTERFACES;

BILINEAR PROGRAMMING; COMPUTER TOOLS; MULTI-LINEAR PROGRAMMING;

DECISION TREES;

EID: 33947155181     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.06.030     Document Type: Article

References (44)

1. Arioli M. The use of QR factorisation in sparse quadratic programming and backward error issues. SIAM Journal on Matrix Analysis and Applications 21 3 (2000) 825-839
2. Beale E.M.L. On minimizing a convex function subject to linear inequalities. Journal of the Royal Statistical Society, (Series B) 17 (1955) 173-184
3. Benson H.Y., Shanno D.F., and Vanderbei R.J. A comparative study of large-scale non-linear optimization algorithms. Operations Research and Financial Engineering (2001), Princeton University
4. Benveniste R. A quadratic programming algorithm using conjugate search directions. Mathematical Programming 16 1 (1979) 63-80
5. Berkelaar A.B., Jansen B., Roos C., and Terlaky T. Basis and partition identification for quadratic programming and linear complementarity problems. Mathematical Programming 86 2 (1999) 261-282
6. Boland N.L. A dual active set algorithm for positive semi-definite quadratic programming. Mathematical Programming 78 1 (1997) 1-27
7. Brouwers L., Danielson M., Ekenberg L., and Hansson K. Simulation and decision analysis of flood management strategies. Journal of Risk, Decision, and Policy 9 1 (2004) 23-45
8. Cottle R.W., Pang J.S., and Stone R.E. The Linear Complementarity Problem (1992), Academic Press, USA
9. Danielson M. Handling imperfect user statements in real-life decision analysis. International Journal of Information Technology and Decision Making 3 3 (2004) 513-534
10. Danielson M. Generalized evaluation in decision analysis. European Journal of Operational Research 162 2 (2005) 442-449
11. Danielson M., and Ekenberg L. A framework for analysing decisions under risk. European Journal of Operational Research 104 (1998) 474-484
12. Danielson M., Ekenberg L., Johansson J., and Larsson A. The DecideIT decision tool. In: Bernard J.-M., Seidenfeld T., and Zaffalon M. (Eds). Proceedings of ISIPTA'03 (2003), Carleton Scientific 204-217
13. Danielson M., Ekenberg L., Grönlund Å., and Larsson A. Public decision support - using a DSS to increase democratic transparency. International Journal of Public Information Systems 1 (2005) 3-25
14. Dantzig G.B. Quadratic programming. Linear Programming and Extensions (1963), Princeton University Press, Princeton, USA 490-498 (Chapter 12.4)
15. Ding X.S., Danielson M., and Ekenberg L. Non-linear programming solvers for decision analysis support systems. In: Ahr D., Fahrion R., Oswald M., and Reinelt G. (Eds). Operations Research Proceedings 2003 - Selected Papers of the International Conference on Operations Research (OR 2003) (2003), Springer-Verlag 475-482
16. Ding X.S., Ekenberg L., and Danielson M. A fast bilinear optimization algorithm. Proceedings of Nonlinear Analysis and Convex Analysis (NACA 2003) (2004), Tokyo Institute of Technology, Tokyo
17. Ekenberg L., Boman M., and Linneroth-Bayer J. General risk constraints. Journal of Risk Research 4 1 (2001) 31-47
18. Ekenberg, L., Brouwers, L., Danielson, M., Hansson, K., Johansson, J., Riabacke, A., Vári, A., 2003. Flood Risk Management Policy in the Upper Tisza Basin: A System Analytical Approach - Simulation and Analysis of Three Flood Management Strategies, IIASA Report IR-03-003.
19. Fernandes L., Fischer A., Júdice J.J., Requejo C., and Soares J. A block active set algorithm for large-scale quadratic programming with box constraints. Annals of Operations research 81 (1998) 75-95
20. Fischhoff B., Goitein B., and Shapira Z. Subjective expected utility: A model of decision making. In: Scholz R.W. (Ed). Decision Making under Uncertainty (1983), Elsevier Science Publishers B.V., North-Holland 183-207
21. Fletcher R. Practical Methods of Optimization. second ed. (1987), John Wiley
22. Fletcher R. Stable reduced Hessian updates for indefinite quadratic programming. Mathematical Programming 87 2 (2000) 251-264
23. Galligani E., Ruggiero V., and Zanni L. Splitting methods for quadratic optimization in data analysis. International Journal of Computer Mathematics 63 (1997) 289-307
24. Galligani E., Ruggiero V., and Zanni L. Parallel solution of large-scale quadratic programs. In: Leone R.D., Murli A., Pardalos P.M., and Toraldo G. (Eds). High Performance Algorithms and Software in Non-linear Optimization (1998), Kluwer Academic Publishers, The Netherlands 189-205
25. Hodges J.L., and Lehmann E.L. The use of previous experience in reaching statistical decisions. The Annals of Mathematical Statistics 23 (1952) 396-407
26. Hurwicz, L., 1951. Optimality criteria for decision making under ignorance, Cowles Commission Discussion Paper 370.
27. Karmarkar N. A new polynomial time algorithm for linear programming. Combinatorica 4 (1984) 373-395
28. Kyburg H.E. Probability and the Logic of Rational Belief (1961), Wesleyan University Press, Middletown, Connecticut
29. Lemke C.E. On complementary Pivot theory. In: Dantzig G.B., and Veinott A.F. (Eds). Mathematics of Decision Sciences, Part 1 (1968), AMS, Providence, Rhode Island 95-114
30. Levi I. On indeterminate probabilities. The Journal of Philosophy 71 (1974) 391-418
31. Levi I. The Enterprise of Knowledge (1980), MIT Press
32. Li W., and Swetits J. A new algorithm for solving strictly convex quadratic programs. SIAM Journal on Optimization 7 3 (1997) 595-619
33. Madsen K., Nielsen H.B., and Pinar M.C. A finite continuation algorithm for bound constrained quadratic programming. SIAM Journal on Optimization 9 1 (1998) 62-83
34. Malmnäs P.E. Towards a mechanization of real life decisions. In: Prawitz D., and Westerståhl D. (Eds). Logic and Philosophy of Science in Uppsala (1994), Kluwer Academic Publishers
35. Morales, J.L., Waltz, R., Liu, G., Goux, J.P., 2001. Assessing the potential of interior methods for non-linear optimization. Optimization Technology Centre, Report OTC.
36. Raiffa H. Decision Analysis (1968), Addison Wesley
37. Shafer G., Gillet P.R., and Scherl R.B. Subjective probability and lower and upper prevision: A new understanding. In: Bernard J.-M., Seidenfeld T., and Zaffalon M. (Eds). Proceedings of ISIPTA'03 (2003), Carleton Scientific
38. Shapira Z. Risk Taking: A Managerial Perspective (1995), Russel Sage Foundation
39. Tam N.N., and Yen N.D. Continuity properties of the Karush-Kuhn-Tucker point set in quadratic programming problems. Journal of Mathematical Programming 85 (1999) 192-206
40. Wald A. Statistical Reasoning with Imprecise Probabilities (1950), Chapman and Hall, London
41. Walley P. Statistical Decision Functions (1991), John Wiley and Sons
42. Wei Z.L. Subspace search method for quadratic programming with box constraints. Journal of Computational Mathematics 17 3 (1999) 307-314
43. Weichselberger K., and Pöhlman S. A Methodology for Uncertainty in Knowledge-Based Systems (1990), Springer-Verlag
44. Wolfe P. The simplex method for quadratic programming. Econometrica 27 (1959) 382-398