A Multiobjective Frontier Search Algorithm

Abstract

The paper analyzes the extension of frontier search to the multiobjective framework. A frontier multiobjective A* search algorithm is developed, some formal properties are presented, and its performance is compared to those of other multiobjective search algorithms. The new algorithm is adequate for both monotone and non-monotone heuristics.

Cite

Text

Mandow and Pérez-de-la-Cruz. "A Multiobjective Frontier Search Algorithm." International Joint Conference on Artificial Intelligence, 2007.

Markdown

[Mandow and Pérez-de-la-Cruz. "A Multiobjective Frontier Search Algorithm." International Joint Conference on Artificial Intelligence, 2007.](https://mlanthology.org/ijcai/2007/mandow2007ijcai-multiobjective/)

BibTeX

@inproceedings{mandow2007ijcai-multiobjective,
  title     = {{A Multiobjective Frontier Search Algorithm}},
  author    = {Mandow, Lawrence and Pérez-de-la-Cruz, José-Luis},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2007},
  pages     = {2340-2345},
  url       = {https://mlanthology.org/ijcai/2007/mandow2007ijcai-multiobjective/}
}