AAAI Publications, Tenth Annual Symposium on Combinatorial Search

Font Size: 
Solving Graph Optimization Problems in a Framework for Monte-Carlo Search
Stefan Edelkamp, Eike Externest, Sebastian Kühl, Sabine Kuske

Last modified: 2017-06-06

Abstract


In this paper we solve fundamental graph optimization problems like Maximum Clique and Minimum Coloring with recent advances of Monte-Carlo Search. The optimization problems are implemented as single-agent games in a generic state-space search framework, roughly comparable to what is encoded in PDDL for an action planner.

Full Text: PDF