A simple and fast bi-objective search algorithm (extended abstract).

  • Carlos Hernández Ulloa
  • , William Yeoh
  • , Jorge A. Baier
  • , Han Zhang
  • , Luis Suazo
  • , Sven Koenig

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Many interesting search problems can be formulated as biobjective search problems, that is, search problems where two kinds of costs have to be minimized. We describe our new Bi-Objective A∗ (BOA∗) algorithm and show that it can run an order of magnitude (or more) faster than state-of-theart bi-objective search algorithms. See our longer ICAPS paper (Hernández et al. 2020) for details.

Original languageEnglish
Title of host publicationProceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020
EditorsDaniel Harabor, Mauro Vallati
PublisherThe AAAI Press
Pages125-126
Number of pages2
ISBN (Electronic)9781577358220
StatePublished - 2020
Event13th International Symposium on Combinatorial Search, SoCS 2020 - Virtual, Online
Duration: May 26 2020May 28 2020

Publication series

NameProceedings of the 13th International Symposium on Combinatorial Search, SoCS 2020

Conference

Conference13th International Symposium on Combinatorial Search, SoCS 2020
CityVirtual, Online
Period05/26/2005/28/20

Fingerprint

Dive into the research topics of 'A simple and fast bi-objective search algorithm (extended abstract).'. Together they form a unique fingerprint.

Cite this