ML Anthology

Multi-Objective Russian Doll Search

Emma Rollon, Javier Larrosa
AAAI 2007 pp. 249-254
/aaai/2007/rollon2007aaai-multi/

Abstract

Russian Doll Search (RDS) is a well-known algorithm for combinatorial optimization. In this paper we extend it from mono-objective to multi-objective optimization. We demon-strate its practical applicability in the challenging multiple-orbit SPOT5 instances. Besides being much more efficient than any other alternatives, multi-objective RDS can solve an instance which could not have been solved previously.

PDF AAAI Semantic Scholar

Cite

Text

Rollon and Larrosa. "Multi-Objective Russian Doll Search." AAAI Conference on Artificial Intelligence, 2007.

Markdown

[Rollon and Larrosa. "Multi-Objective Russian Doll Search." AAAI Conference on Artificial Intelligence, 2007.](https://mlanthology.org/aaai/2007/rollon2007aaai-multi/)

BibTeX

@inproceedings{rollon2007aaai-multi,
  title     = {{Multi-Objective Russian Doll Search}},
  author    = {Rollon, Emma and Larrosa, Javier},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2007},
  pages     = {249-254},
  url       = {https://mlanthology.org/aaai/2007/rollon2007aaai-multi/}
}