Vol. 11 No. 1 (2020): Thirteenth Annual Symposium on Combinatorial Search

SoCS 2020 Proceedings Cover

ISBN 978-1-57735-822-0
154 pp., references, index, illus.
Copyright © 2020, Association for the Advancement of Artificial Intelligence. All rights reserved.

The Thirteenth International Symposium on Combinatorial Search (SoCS 2020) was conducted as an entirely online symposium from May 26-28 2020. The symposium cochairs were Daniel Harabor and Mauro Vallati. The spread of the COVID-19 disease, and the current international conditions forced cancellation of the original venue for the symposium in Vienna, Austria.


Heuristic search and other forms of combinatorial search optimization are very active areas of research in artificial intelligence, robotics, planning and other areas of computer science. The International Symposium on Combinatorial Search (SoCS) is meant to bring researchers in such areas together to exchange ideas and crossfertilize the field. SoCS is a forum for researchers and submissions in all fields that use combinatorial search, including artificial intelligence, planning, robotics, constraint programming, metareasoning, operations research, navigation, and bioin- formatics. The symposium also welcomes submissions presenting real-world applications of heuristic search.
The 2019 SoCS program included 27 technical talks in five streaming sessions, and two keynotes. For the first time ever the symposium featured an entire day of Master Class sessions, where recognized experts told us about recent developments in search. A community forum with dedicated threads for every talk was established. There was also a Discord server for live text/voice/video interaction.

Published: 2020-05-26

Long Papers

Short Papers

Extended Abstracts