1.1k citations · 1.4k across the 52 of their papers we have counts for
4 papers · 1 filter
Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search
Taoan Huang, Bistra Dilkina, Sven Koenig
Conflict-Based Search (CBS) is a state-of-the-art algorithm for multi-agent path finding. At the high level, CBS repeatedly detects conflicts and resolves one of them by splitting…
Video Game Level Repair via Mixed Integer Linear Programming
Hejia Zhang, Matthew C. Fontaine, Amy K. Hoover +3
Recent advancements in procedural content generation via machine learning enable the generation of video-game levels that are aesthetically similar to human-authored examples. Howe…
Model Generalization in Deep Learning Applications for Land Cover Mapping
Lucas Hu, Caleb Robinson, Bistra Dilkina
Recent work has shown that deep learning models can be used to classify land-use data from geospatial satellite imagery. We show that when these deep learning models are trained on…
A General Large Neighborhood Search Framework for Solving Integer Linear Programs
Jialin Song, Ravi Lanka, Yisong Yue +1
This paper studies a strategy for data-driven algorithm design for large-scale combinatorial optimization problems that can leverage existing state-of-the-art solvers in general pu…