A new approach to multiobjective A*search

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2005, Pages 218-223

  Mandow, L ^a   Perez De La Cruz J L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL TEST; HEURISTIC GRAPH SEARCH; MULTI OBJECTIVE; NEW APPROACHES;

ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

EID: 37349010618     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. J.L. Bentley, H.T. Kung, M. Schkolnick, and C.D. Thomson. On the average number of maxima in a set of vectors and applications. Journal of the ACM, 25(4):536-543, October 1978. (Pubitemid 9399481)
2. Pallab Dasgupta, P.P. Chakrabarti, and S.C. DeSakar. Multiobjective Heuristic Search. Vieweg, Braunschweig/Wiesbaden, 1999.
3. Rina Dechter and Judea Pearl. Generalized best-first search strategies and the optimality of A*. Journal of the ACM, 32(3):505-536, July 1985.
4. P.E. Hart, N.J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Systems Science and Cybernetics SSC-4, 2:100-107, 1968.
5. Ronald P. Loui. Optimal paths in graphs with stochastic or multidimensional weights. Communications of the ACM, 26(9):670-676, September 1983. (Pubitemid 14466773)
6. L. Mandow and J.L. Pérez de la Cruz. Multicriteria heuristic search. European Journal of Operational Research, 150:253-280, 2003.
7. Judea Pearl. Heuristics. Addison-Wesley, Reading, Massachusetts, 1984.
8. Patrice Perny and Olivier Spanjaard. On preference-based search in state space graphs. In Proc. Eighteenth Nat. Conf. on AI, pages 751-756. AAAI Press, July 2002.
9. Bradley S. Stewart and Chelsea C. White. Multiobjective A*. Journal of the ACM, 38(4):775-814, October 1991.