Multi-Objective Russian Doll Search

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 demonstrate its practical applicability in the challenging multipleorbit 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.

• Type: Conference
• Year: 2007
• Where: AAAI
• Authors: Emma Rollon, Javier Larrosa
• Keywords: AAAI 2007, Combinatorial Optimization, Intelligent Agents, Multipleorbit Spot5 Instances, Russian Doll Search