Archives

  • SoCS-2024 Proceedings Cover

    Seventeenth International Symposium on Combinatorial Search
    Vol. 17 (2024)

    Edited by Ariel Felner, Jiaoyang Li
    June 6–8, 2024, Kananaskis, Alberta, Canada.

    Published by The AAAI Press, Washington, DC, USA
    Copyright © 2024, Association for the Advancement of Artificial Intelligence
    1101 Pennsylvania Ave, NW, Suite 300, Washington, DC 20004
    All Rights Reserved. No part of this proceedings may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher.

    308 pp., illus, references.

    ISSN 2832-9163 (Online)
    ISSN 2832-9171 (Print)
    ISBN-10 1-57735-891-0
    ISBN-13 978-1-57735-891-6

    The Seventeenth International Symposium on Combinatorial Search (SoCS 2024) from June 6-8, 2024 in Kananaskis, Alberta, Canada. The symposium co-chairs were Ariel Felner and Jiaoyang Li.

    The International Symposium on Combinatorial Search is meant to bring researchers in such areas together to exchange ideas and cross-fertilize the field. SoCS serves researchers and submissions in all fields that use combinatorial search, including artificial intelligence, planning, robotics, constraint programming, meta-reasoning, operations research, navigation, and bioinformatics. Papers exploring the boundaries between combinatorial search and planning & scheduling research are particularly welcome, given the co-location with the 2024 International Conference on Automated Planning and Scheduling (ICAPS 2024). The papers included in this issue have been organized into three categories — technical papers, position papers, and extended abstracts.

  • SoCS-2023 Proceedings Cover

    Sixteenth International Symposium on Combinatorial Search
    Vol. 16 No. 1

    Edited by Roman Barták, Wheeler Ruml, Oren Salzman
    July 14–16, 2023, Prague, Czech Republic.

    Published by The AAAI Press, Washington, DC, USA
    Copyright © 2023, Association for the Advancement of Artificial Intelligence
    1101 Pennsylvania Ave, NW, Suite 300, Washington, DC 20004
    All Rights Reserved. No part of this proceedings may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher.

    209 pp., illus, references.

    ISBN-10 1-57735-882-1
    ISBN-13 978-1-57735-882-4

    The 16th International Symposium on Combinatorial Search was held at the Aquapalace Hotel Prague, Czech Republic, from July 14-July 16, 2023. The symposium cochairs were Roman Barták, Wheeler Ruml, and Oren Salzman. The proceedings were published by AAAI Press.

    For 2023, SoCS invited paper submissions related to all fields that use combinatorial search, including artificial intelligence, planning, robotics, constraint programming, meta-reasoning, operations research, navigation and bioinformatics. This year, papers exploring the boundaries between combinatorial search and planning & scheduling research were particularly welcome, given the co-location with the International Conference on Automated Planning and Scheduling (ICAPS 2023). The papers included in this issue have been organized into three categories — technical papers, position papers, and extended abstracts.

  • SoCS 22 Cover

    Fifteenth International Symposium on Combinatorial Search
    Vol. 15 No. 1 (2022)

    ISBN 1-57735-873-2
    340 pp., illus, references.
    Copyright © 2022, Association for the Advancement of Artificial Intelligence

    The Fifteenth Annual Symposium on Combinatorial was held at the Technische Universität Wien, Vienna, Austria, from July 21–23, 2022. The symposium cochairs were Lukáš Chrpa and Alessandro Saetti. The proceedings were published by AAAI Press.

    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 bioinformatics. The symposium also welcomes submissions presenting real-world applications of heuristic search.

  • SoCS-2021 Proceedings Cover

    Fourteenth International Symposium on Combinatorial Search
    Vol. 12 No. 1 (2021)

    ISBN 978-1-57735-870-1
    244 pp., references, index, illus.
    Copyright © 2021, Association for the Advancement of Artificial Intelligence

    The Fourteenth Annual Symposium on Combinatorial was a virtual conference originally scheduled to be held at Jinan University, Guangzhou, China, from July 26–30, 2021. The symposium cochairs were Hang Ma and Ivan Serina. The proceedings were published by AAAI Press.

    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 bioinformatics. The symposium also welcomed submissions presenting real-world applications of heuristic search.

  • SoCS 2020 Proceedings Cover

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

    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.

  • SoCS 2019 Proceedings Cover

    Twelfth Annual Symposium on Combinatorial Search
    Vol. 10 No. 1 (2019)


    ISBN 978-1-57735-808-4
    226 pp., references, index, illus.
    Copyright © 2019, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Twelfth International Symposium on Combinatorial Search (SoCS 2019), was held at the Embassy Suites by Hilton Napa Valley in Napa, California, USA, from July 16-17, 2019. The symposium cochairs were Pavel Surynek and, William Yeoh. The proceedings were published by AAAI Press.

    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 SoCS 2019 proceedings includes rigorously peer-reviewed long papers and short papers, a position paper and extended abstracts that report preliminary results and ongoing work. Out of the 46 technical and position paper submissions, 20 submissions (15 long and 5 short papers) were accepted in their submitted categories and 9 submissions were accepted as extended abstracts by the program committee. Out of the 19 extended abstract submissions, 18 were accepted by the program committee.

  • SoCS 2018 Proceedings Cover

    Eleventh Annual Symposium on Combinatorial Search
    Vol. 9 No. 1 (2018)

    ISBN 978-1-57735-802-2
    202 pp., references, index, illus.
    Copyright © 2018, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Eleven Annual Symposium on Combinatorial was held Stockholmsmässan (Stockholm International Fairs) in Stockholm, Sweden, from July 14–15, 2018. The symposium cochairs were Vadim Bulitko and Sabine Storandt. The proceedings were published by AAAI Press.

    The objective of SoCS is to network researchers working in the area of combinatorial search. This area is important to several research communities, including artificial intelligence in general and auto- mated planning, operations research, and robotics in particular. SoCS is thus a meeting attended by ex- perts of different subfields, providing an excellent opportunity to foster collaboration, and to boost cross-fertilization among these subfields. This year, SoCS was part of the Federated AI Meeting (FAIM) which also included the International Joint Conference on Artificial Intelligence and the European Conference on Artificial Intelligence (IJCAI-ECAI), the International Conference on Au- tonomous Agents and Multiagent Systems (AAMAS), the International Conference on Machine Learning (ICML) and the International Conference on Case-Based Reasoning (ICCBR). SoCS sessions running in parallel with workshops and tutorials of other conferences as well as joint coffee breaks allowed the attendees to exchange ideas.

    The program committee accepted 25 of the 46 full paper submissions (54.3 percent acceptance rate) and both extended abstracts.

  • Socs 2017 Proceedings Cover

    Tenth Annual Symposium on Combinatorial Search
    Vol. 8 No. 1 (2017)

    ISBN 978-1-57735-790-2
    198 pp., references, index, illus.
    Copyright © 2017, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Tenth Annual Symposium on Combinatorial was held at Sheraton Pittsburgh Hotel at Station Square, in Pittsburgh, Pennsylvania, USA, from June 16–17, 2017. The symposium cochairs were Alex Fukunaga and Akihiro Kishimoto. The proceedings were published by AAAI Press.

    Thee objective of SoCS is to gather computer science researchers working on the area of combinatorial search. This area is relevant to several research communities, including artificial intelligence, automated planning, operations research, and robotics. SoCS is thus a venue attended by experts of different subfields, providing an excellent opportunity to exchange ideas, foster collaboration, and boost cross-fertilization among these subfields.The SoCS 2017 proceedings includes rigorously peer-reviewed long papers and short papers, as well as some extended abstracts that report preliminary results and ongoing work. The program committee accepted 20 of the 36 full paper submissions (55.6 percent acceptance rate). The authors of 5 of the rejected full paper submissions which were identified by the PC as showing significant potential were given the option of including a two-page version in this proceedings as extended abstracts.

  • SoCS 2016 Proceedings Cover

    Ninth Annual Symposium on Combinatorial Search
    Vol. 7 No. 1 (2016)

    ISBN 978-1-57735-769-8
    172 pp., references, index, illus.
    Copyright © 2016, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Ninth Annual Symposium on Combinatorial was held at the Tarrytown House Estate and Conference Center, in Tarrytown, New York, USA, from July 6–8, 2016. The symposium cochairs were Jorge A. Baier and Adi Botea. The proceedings were published by AAAI Press.

    The objective of SoCS is to gather computer science researchers working on the area of combinatorial search. This area is relevant to several research communities, including artificial intelligence, automated planning, operations research, and robotics. SoCS is thus a venue attended by experts of different subfields, providing an excellent opportunity to exchange ideas, foster collaboration, and boost cross-fertilization among these subfields. In 2016, the program committee accepted 13 of the 34 long original submissions (38.2 percent acceptance rate), and 6 of the 9 short original submissions (66.6 percent acceptance rate). Following the tradition from previous years, among the rejected long submissions, PC members helped identify a subset of papers that described novel research and that was deemed as showing significant potential. The SoCS 2016 symposium was colocated with the International Joint Conference on Artificial Intelligence (IJCAI), held immediately after SoCS, in the city of New York.

  • SoCS 2015 Proceedings Cover

    Eighth Annual Symposium on Combinatorial Search
    Vol. 6 No. 1 (2015)

    ISBN 978-1-57735-732-2
    268 pp., references, index, illus.
    Copyright © 2015, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Eighth Annual Symposium on Combinatorial was held in Ein Gedi, Israel, from June 11–13, 2015. The symposium cochairs were Levi H. S. Lelis and Roni Stern. The proceedings were published by AAAI Press.

    Heuristic search and other forms of combinatorial search optimization are active areas of research in artificial intelligence, robotics, planning and other areas of computer science. SoCS brings together researchers from such areas to exchange ideas and cross- fertilize the field. To bring in new ideas, every year SoCS features a special scope on a related research area. In 2015, SoCS’s special focus was applying metareasoning to combinatorial search. In addition to exciting talks on metareasoning, SoCS featured a special panel on this topic. SoCS 2015 was held in cooperation with AAAI and collocated with the International Conference on Planning and Scheduling (ICAPS) 2015).

     

  • SoCS 2014 Proceedings Cover

    Seventh Annual Symposium on Combinatorial Search
    Vol. 5 No. 1 (2014)

    ISBN 978-1-57735-676-9
    228 pp., references, index, illus.
    Copyright © 2014, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Seventh Annual Symposium on Combinatorial was held in Prague, Czech Republic, from August 15–17, 2014. The symposium cochairs were Stefan Edelkamp and Roman Barták. The proceedings were published by AAAI Press.

    Heuristic search and other forms of combinatorial search are currently very active areas of research in artificial intelligence, planning, robotics, constraint programming, operations research, bioinformatics, and other areas of computer science. SoCS is meant to bring researchers from these areas together to exchange their ideas and cross-fertilize the field. To bring in new ideas, every year SoCS features a special scope on a related research area. Previous SoCS events have provided a special focus on automated planning (2010), search in robotics (2011), grid-based path planning (2012), and algorithm engineering (2013). In 2014, SoCS specifically invited submissions from researchers in the big data community and related areas that work on large search problems. This special scope on big data has not been a clear success, but attracted a smaller number of stronger submissions outside the traditional AI search communities. SoCS 2014 was held in cooperation with AAAI and collocated with the European Conference on Artificial Intelligence (ECAI 2014)

     

  • SoCS 2013 Proceedings Cover

    Sixth Annual Symposium on Combinatorial Search
    Vol. 4 No. 1 (2013)

    ISBN 978-1-57735-632-5
    232 pp., references, index, illus.
    Copyright © 2013, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Sixth Annual Symposium on Combinatorial was held at the Sleeping Lady Mountain Resort in Leavenworth, Washington, USA, from July 11–13, 2013. The symposium cochairs were Malte Helmert and Gabriele Röger. The proceedings were published by AAAI Press.

    Heuristic search and other forms of combinatorial search are currently very active areas of research in artificial intelligence, planning, robotics, constraint programming, operations research, bioinformatics, and other areas of computer science. SoCS is meant to bring researchers from these areas together to exchange their ideas and cross-fertilize the field. To bring in new ideas, every year SoCS features a special scope on a related research area. This year, SoCS specifically invited submissions from researchers in the algorithm engineering community and related areas that work on graph search problems and other combinatorial search problems. This special scope on graph search engineering has been a clear success, attracting a considerable number of strong submissions outside the traditional AI search communities.

    The 2013 proceedings contains 23 full papers and 4 research abstracts of original work, and 6 summaries of previously published work.

     

  • SoCS 2012 Proceedings Cover

    Fifth Annual Symposium on Combinatorial Search
    Vol. 3 No. 1 (2012)

    ISBN 978-1-57735-584-7
    232 pp., references, index, illus.
    Copyright © 2012, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Fifth Annual Symposium on Combinatorial was held in Niagara Falls, Ontario, Canada, from July 19–21, 2012. The symposium cochairs were Daniel Borrajo, Ariel Felner, Richard Korf, Maxim Likhachev, Carlos Linares Lopez, Wheeler Ruml, and Nathan Sturtevant. The proceedings were published by AAAI Press.

    Heuristic search and other forms of combinatorial search optimizations are currently 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 cross traditional academic boundaries. SoCS-2012 is the fifth event in this series.
    This volume contains all of the papers from the symposium held 19–21 July, 2012 in Niagara Falls, Ontario, Canada. The program included 18 oral talks, 11 poster presentations, one position paper, 9 summaries of papers presented at other venues, and 7 papers describing the Grid-Based Path Planning Competition.

  • SoCS 2011 Proceedings Cover

    Fourth Annual Symposium on Combinatorial Search
    Vol. 2 No. 1 (2011)

    ISBN 978-1-57735-537-3
    ISBN 978-1-57735-538-(CD)
    228 pp., references, index, illus.
    Copyright © 2011, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Fourth Annual Symposium on Combinatorial was held at Castell de Cardona, Barcelona, Catalonia, Spain, from July 15–16, 2011. The symposium cochairs were Daniel Borrajo, Maxim Likhachev, and Carlos Linares Lopez. The proceedings were published by AAAI Press.

    Heuristic search and other forms of combinatorial search optimizations are currently 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 cross traditional academic boundaries. SoCS-2011 was the fourth event in this series.

    This volume contains all of the papers from the symposium held 15–16 July, 2011 at the Castell de Cardona, Cardona, Catalonia, Spain. The program included 23 oral talks, 7 poster presentations, and one position paper.

     

  • Proceedings Cover

    Third Annual Symposium on Combinatorial Search
    Vol. 1 No. 1 (2010)

    ISBN 978-1-57735-481-9
    ISBN 978-1-57735-482-6 (CD)
    172 pp., references, index, illus.

    Copyright © 2010, Association for the Advancement of Artificial Intelligence. All rights reserved.

    The Third Annual Symposium on Combinatorial was held at Stone Mountain Resort, Atlanta, Georgia, USA, July 8–10, 2010. The symposium cochairs were Nathan Sturtevant and Ariel Felner. The proceedings were published by AAAI Press.

    Heuristic search and other forms of combinatorial search optimizations are currently 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 cross traditional academic boundaries. SoCS-2010 is the third event in this series. A special scope this year is on the relationship between search in domain-independent planning and domain-specific search. For SoCS-2010 we also invited participation from the algorithmics community to share their recent successes in path planning in road networks.

    This was an important year for SoCS as archival proceedings were established for the first time. These proceedings are the result of hard work by many, from researchers to reviewers and the publisher.

    This volume contains all of the papers from the symposium held 8–10 July, 2010 at Stone Mountain near Atlanta, Georgia USA. The program includes 17 oral paper presentations, 6 poster papers, 2 position papers, and and 7 short summaries of papers presented at other conferences.