Vol. 13 No. 1 (2020): Thirteenth Annual Symposium on Combinatorial Search
Long Papers
An Atom-Centric Perspective on Stubborn Sets
PDFOn the Differences and Similarities of fMM and GBFHS
PDFA Guide to Budgeted Tree Search
PDFApplying Monte-Carlo Tree Search in HTN Planning
PDFDecision Tree Learning-Inspired Dynamic Variable Ordering for the Weighted CSP
PDFSolving Classical AI Planning Problems Using Planning-Independent CP Modeling and Search
PDFFrom Multi-Agent Pathfinding to 3D Pipe Routing
PDFPlanning Against Adversary in Zero-Sum Games: Heuristics for Selecting and Ordering Critical Actions
PDFMulti-Resolution A*
PDFTrial-Based Heuristic Tree Search for MDPs with Factored Action Spaces
PDFEmbedding Directed Graphs in Potential Fields Using FastMap-D
PDF
Short Papers
Extended Abstracts
On Modelling Multi-Agent Path Finding as a Classical Planning Problem
PDFComputing Plan-Length Bounds Using Lengths of Longest Paths
PDFTransition to eBuses with Minimal Timetable Disruptions
PDFMulti-Directional Search
PDFF-Cardinal Conflicts in Conflict-Based Search
PDFA Simple and Fast Bi-Objective Search Algorithm
PDFHeuristic AND/OR Search for Solving Influence Diagram
PDFNew Techniques for Pairwise Symmetry Breaking in Multi-Agent Path Finding
PDFMoving Agents in Formation in Congested Environments
PDFCooperative Path Planning for Heterogeneous Agents
PDFToo Good to Throw Away: A Powerful Reuse Strategy for Reiter’s Hitting Set Tree
PDFBranch-and-Bound for the Precedence Constrained Generalized Traveling Salesman Problem
PDFSolving the Watchman Route Problem on a Grid with Heuristic Search
PDF