InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem

European Journal of Operational Research

Volumn 89, Issue 3, 1996, Pages 462-472

  Sun, Minghe ^a   Steuer, Ralph E ^b  

^a UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

^b UNIVERSITY OF GEORGIA   (United States)

Author keywords

Discrete alternative methods; Interactive multiple objective programming; Multiple criteria decision making; Nondominated criterion vectors; Quad trees

Indexed keywords

DATA STRUCTURES; DECISION MAKING; INFORMATION RETRIEVAL SYSTEMS; OPTIMIZATION; TREES (MATHEMATICS);

DISCRETE ALTERNATIVE METHODS; INTERACTIVE MULTIPLE OBJECTIVE PROGRAMMING; INTERACTIVE QUAD TREE; MULTIPLE CRITERIA DECISION MAKING; NONDOMINATED CRITERION VECTORS;

MATHEMATICAL PROGRAMMING;

EID: 0030105722     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(94)00228-2     Document Type: Article

References (33)

1. Braas, J.-P., Mareschal, B., and Vincke, Ph., "PROMETHEE: A new family of outranking methods in multicriteria analysis", in: J.-P. Brans (ed.), Operational Research '84, Elsevier/North-Holland, Amsterdam, 1984, 408-421.
2. Finkel, R.A., and Bentley, J.L., "Quad-trees, a data structure for retrieval on composite keys", Acta Informatica 4/1 (1974) 1-9.
3. Habenicht, W., "Quad trees, a datastructure for discrete vector optimization problems", Lecture Notes in Economics and Mathematical Systems, Vol. 209, Springer-Verlag, Berlin, 1982, 136-145.
4. Habenicht, W., "ENUQUAD: A DSS for discrete vector optimization problems", in: M. Cerny, D. Glückaufova and D. Loula (eds.), Multicriteria Decision Making: Methods - Algorithms - Applications, Institute of Economics, Czechoslovak Academy of Sciences, Prague, 1992, 66-74.
5. Keeney, R.L., and Raiffa, H., Decisions with Multiple Objectives: Preferences and Value Tradeoffs, Wiley, New York, 1976.
6. Köksalan, M., Karwan, M.H., and Zionts, S., "An improved method for solving multiple criteria problems involving discrete alternatives", IEEE Transactions on Systems, Man, and Cybernetics 14/1 (1984) 24-34.
7. Köksalan, M., Karwan, M.H., and Zionts, S., "An approach for solving discrete alternative multiple criteria problems involving ordinal criteria", Naval Research Logistics 35/6 (1988) 625-642.
8. Korhonen, P., "A visual reference direction approach to solving discrete multiple criteria problems", European Journal of Operational Research 34/2 (1988) 152-159.
9. Korhonen, P., and Laakso, J., "A visual interactive method for solving the multiple criteria problem", European Journal of Operational Research 24/2 (1986a) 277-287.
10. Korhonen, P., and Laakso, J., "Solving generalized goal programming problems using a visual interactive approach", European Journal of Operational Research 26/3 (1986b) 355-363.
11. Korhonen, P., Wallenius, J., and Zionts, S., "Solving the discrete multiple criteria problem using convex cones", Management Science 30/11(1984) 1336-1345.
12. Lotfi, V., Stewart, T.J., and Zionts, S., "An aspiration-level interactive model for multiple criteria decision making", Computers & Operations Research 19/7 (1992) 671-681.
13. Malakooti, B., "Ranking multiple criteria alternatives with half-space, convex, and non-convex dominating cones: Quasi-concave and quasi-convex multiple attribute utility functions", Computers and Operations Research 16/2 (1989a), 117-128.
14. Malakooti, B., "Identifying nondominated alternatives with partial information for multiple objective discrete and linear programming problems", IEEE Transactions on Systems, Man, and Cybernetics 19/1, (1989b) 95-107.
15. Malakooti, B., "Theories and an exact interactive paired comparison approach for discrete multiple criteria problems", IEEE Transactions on Systems, Man, and Cybernetics 19/2 (1989c) 365-378.
16. Maystre, L.Y., Pictet, J., and Simos, J., Méthodes Multicritères ELECTRE, Presses Polytechniques et Universitaires Romandes, Lausanne, 1994.
17. Roy, B., and Bouyssou, D., Aide Multicritère à la Décision: Méthodes et Cas, Economica, Paris, 1993.
18. Saaty, T.L., The Analytic Hierarchy Process, McGraw-Hill, New York, 1980.
19. Steuer, R.E., Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, New York, 1986.
20. Steuer, R.E., "The ADBASE multiple objective linear programming package", Faculty of Management Science, University of Georgia, Athens, GA, 1993.
21. Steuer, R.E., "The Tchebycheff, aspiration criiterion vector, and combined procedures of interactive multiple objective programming", Automatika 5 (1993) 3-15.
22. Steuer, R.E., and Choo, E.-U., "An interactive weighted Tychebycheff procedure for multiple objective programming," Mathematical Programming 26/1 (1983) 326-344.
23. Steuer, R.E., Silverman, J., and Whisman, A.W., "A combined Tchebycheff/aspiration criterion vector interactive multiobjective programming procedure", Management Science 39/10 (1993) 1255-1260.
24. Sun, M., "Interactive multiple objective programming procedures via adaptive random search and feed-forward artifcial neural networks", Ph.D. Dissertation, Department of Management Science and Information Technology, University of Georgia, Athens, GA, 1992.
25. Sun, M., and Steuer, R.E., "Quad-trees and linear lists for identifying nondominated criterion vectors", ORSA Journal on Computing (1996) forthcoming.
26. Taner, O.V., and Köksalan, M.M., "Experiments and an improved method for solving the discrete alternative multiple-criteria problem", Journal of the Operational Research Society 42/5 (1991) 383-392.
27. Vincke, Ph., "Analysis of multicriteria decision aid in Europe", European Journal of Operational Research 25/2 (1986) 160-168.
28. Wierzbicki, A.P., "Basic properties of scalarizing functionals for multiobjective optimization", Mathematische Operationsforschung und Statistik - Series Optimization 8/1 (1977) 55-60.
29. Wierzbicki, A.P., "The use of reference objectives in multiobjective optimization", Lecture Notes in Economics and Mathematical Systems, Vol. 177, Springer-Verlag, Berlin, 1980, 468-486.
30. Wierzbicki, A.P., "A mathematical basis for satisficing decision making", Mathematical Modelling 3 (1982) 391-405.
31. Wierzbicki, A.P., "On the completeness and constructiveness of parametric characterizations to vector optimization problems", OR Spektrum 8/2 (1986) 73-87.
32. Zionts, S., "A multiple criteria method for choosing among discrete alternatives", European Journal of Operational Research 7/1 (1981) 143-147.
33. Zionts, S., and Wallenius, J., "An interactive programming method for solving the multiple criteria problem", Management Science 22/6 (1976) 652-663.