Multiobjective Heuristic Search in AND/OR Graphs

Journal of Algorithms

Volumn 20, Issue 2, 1996, Pages 282-311

  Dasgupta, Pallab ^a   Chakrabarti, P P ^a   DeSarkar, S C ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY;

ACYCLIC GRAPH; MULTIOBJECTIVE PROGRAMMING; SEARCH ALGORITHM; SEARCH PROBLEM; STATE SPACE;

OPTIMIZATION;

EID: 0030373921     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1996.0015     Document Type: Article

References (22)

1. A. Bagchi and A. Mahanti, Search algorithms under different kinds of heuristics: A comparative study, J. Assoc. Comput. Mach. 30, No. 1 (1983), 1-21.
2. P. Bogetoft, General communication schemes for multiattribute decision making, Eur. J. Oper. Res. 26 (1986), 108-122.
3. P. P. Chakrabarti, S. Ghose, A. Acharya, and S. C. DeSarkar, Heuristic search in restricted memory, Artif. Intell. 41 (1989), 197-221.
4. P. P. Chakrabarti, S. Ghose, and S. C. DeSarkar, Admissibility of AO* when heuristics overestimate, Artif. Intell. 34 (1988), 97-113.
5. P. P. Chakrabarti, S. Ghose, and S. C. DeSarkar, Generalized best first search using single and multiple heuristics, Inform. Sci. 60 (1992), 145-175.
6. R. Dechter and J. Pearl, Generalized best-first search strategies and the optimality of A*, J. Assoc. Comput. Mach. 32, No. 3 (1985), 505-536.
7. D. Gelperin, On the optimality of A*, Artif. Intell. 8 (1977), 69-76.
8. E. Horowitz and S. Sahni, "Fundamentals of Computer Algorithms," Comput. Sci. Press, New York, 1984.
9. R. L. Keeney and H. Raiffa, "Decisions with Multiple Objectives: Preferences and Value Tradeoffs," Wiley, New York, 1976.
10. M. Kok, The interface with decision makers and some experimental results in interactive multiple objective programming methods, Eur. J. Oper. Res. 26 (1986), 96-107.
11. P. J. Korhonen, A hierarchical interactive method for ranking alternatives with multiple qualitative criteria, Eur. J. Oper. Res. 24 (1986), 265-276.
12. P. J. Korhonen, H. Moskowitz, and J. Wallenius, A progressive algorithm for modeling and solving multiple-criteria decision problems, Oper. Res. 34 (1986), 726-731.
13. A. Mahanti and A. Bagchi, AND/OR graph heuristic search methods, J. Assoc. Comput. Mach. 32, No. 1 (1985), 28-51.
14. A. Martelli, On the complexity of admissible search algorithms, Artif. Intell. 8 (1977), 1-13.
15. A. Martelli and U. Montanari, Additive AND/OR graphs, In "Proceedings of 3rd International Joint Conference on Artificial Intelligence, California, 1973," pp. 1-11.
16. A. Martelli and U. Montanari, Optimising decision trees through heuristically guided search, Comm. ACM 21, No. 12 (1978), 1025-1039.
17. L. Mero, A heuristic search algorithm with modifiable estimate, Artif. Intell. 23 (1984), 13-27.
18. B. Mond and E. E. Rosinger, Interactive weight assessment in multiple attribute decision making, Eur. J. Oper. Res. 22 (1985), 19-25.
19. N. J. Nilsson, "Principles of Artificial Intelligence," Tioga, Palo Alto, CA, 1980.
20. B. S. Stewart, "Heuristic Search with a General Order Relation," Ph.D. thesis, Univ. of Virginia, Charlottesville, 1988.
21. B. S. Stewart and C. C. White, Multiobjective A*, J. Assoc. Comput. Mach. 38, No. 4 (1991), 775-814.
22. J. C. Vansnick, On the problem of weights in multiple criteria decision making. Eur. J. Oper. Res. 24 (1986), 288-294.