Publications

Dissertation

• Improving Decision-Making in Search Algorithms for Combinatorial Optimization with Machine Learning
  Taoan Huang.

Working Paper

• Distributional MIPLIB: a Multi-Domain Library for Advancing ML-Guided MILP Methods.
  Weimin Huang, Taoan Huang, Aaron Ferber and Bistra Dilkina.

2024

• Learning Backdoors for Mixed Integer Programs with Contrastive Learning.
  Junyang Cai, Taoan Huang and Bistra Dilkina.
  The 27th European Conference on Artificial Intelligence (ECAI), 2024.

• An Extensive Study of Security Games with Strategic Informants.
  Weiran Shen, Minbiao Han, Weizhe Chen, Taoan Huang, Rohit Singh, Haifeng Xu and Fei Fang.
  Artificial Intelligence (AIJ), 2024.

• Contrastive Predict-and-Search for Mixed Integer Linear Programs.
  Taoan Huang, Aaron Ferber, Arman Zharmagambetov, Yuandong Tian and Bistra Dilkina.
  The 41st International Conference on Machine Learning (ICML), 2024.

• GenCO: Generating Diverse Solutions to Design Problems with Combinatorial Nature.
  Aaron Ferber, Arman Zharmagambetov, Taoan Huang, Bistra Dilkina and Yuandong Tian.
  The 41st International Conference on Machine Learning (ICML), 2024.

• Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search.
  Thomy Phan, Taoan Huang, Bistra Dilkina and Sven Koenig.
  AAAI Conference on Artificial Intelligence (AAAI), 2024.

2023

• Landscape Surrogate: Learning Decision Losses for Mathematical Optimization Under Partial Information.
  Arman Zharmagambetov, Brandon Amos, Aaron Ferber, Taoan Huang, Bistra Dilkina and Yuandong Tian.
  The 37th Conference on Neural Information Processing Systems (NeurIPS), 2023.
  [code]

• Synthesizing Priority Planning Formulae for Multi-Agent Pathfinding.
  Shuwei Wang, Vadim Bulitko, Taoan Huang, Sven Koenig and Roni Stern.
  The 19th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE), 2023.

• Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning.
  Taoan Huang, Aaron Ferber, Yuandong Tian, Bistra Dilkina and Benoit Steiner.
  The 40th International Conference on Machine Learning (ICML), 2023.
  [code][project page]

• SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problems.
  Aaron Ferber, Taoan Huang, Daochen Zha, Martin Schubert, Benoit Steiner, Bistra Dilkina and Yuandong Tian.
  The 40th International Conference on Machine Learning (ICML), 2023.
  [code][project page]

  Outstanding Paper Award at the ICML 2023 SODS Workshop (top-2 paper).

• Deadline-Aware Multi-Agent Tour Planning.
  Taoan Huang, Vikas Shivashankar, Michael Caldara, Joseph Durham, Jiaoyang Li, Bistra Dilkina and Sven Koenig.
  The 33rd International Conference on Automated Planning and Scheduling (ICAPS), 2023.

  Best Student Paper Runner-Up.

• Local Branching Relaxation Heuristics for Integer Linear Programs.
  Taoan Huang, Aaron Ferber, Yuandong Tian, Bistra Dilkina and Benoit Steiner.
  The 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), 2023.
  [project page]

2022

• Learning a Priority Ordering for Prioritized Planning in Multi-Agent Path Finding.
  Shuyang Zhang, Jiaoyang Li, Taoan Huang, Sven Koenig and Bistra Dilkina.
  Symposium on Combinatorial Search (SoCS), 2022.
  [code]

• Anytime Multi-Agent Path Finding via Machine Learning-Guided Large Neighborhood Search.
  Taoan Huang, Jiaoyang Li, Bistra Dilkina and Sven Koenig.
  AAAI Conference on Artificial Intelligence (AAAI), 2022.

2021

• Learning to Select Nodes for Bounded-Suboptimal Conflict-Based Search for Multi-Agent Path Finding.
  Taoan Huang, Bistra Dilkina and Sven Koenig.
  International Joint Conference on Autonomous Agents and Mult-Agent Systems (AAMAS), 2021.

• Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search.
  Taoan Huang, Sven Koenig and Bistra Dilkina.
  AAAI Conference on Artificial Intelligence (AAAI), 2021.

2020

• Enhancing Seismic Resilience of Water Pipe Networks.
  Taoan Huang and Bistra Dilkina.
  ACM SIGCAS Conference on Computing and Sustainable Societies (COMPASS), 2020.

• When to Follow the Tip: Security Games with Strategic Informants.
  Weiran Shen, Weizhe Chen, Taoan Huang, Rohit Singh and Fei Fang.
  International Joint Conference on Artificial Intelligence (IJCAI), 2020.

• Green Security Game with Community Engagement.
  Taoan Huang, Weiran Shen, David Zeng, Tianyu Gu, Rohit Singh and Fei Fang.
  International Joint Conference on Autonomous Agents and Mult-Agent Systems (AAMAS), 2020.

2019

• Dynamic Trip-Vehicle Dispatch with Scheduled and On-Demand Requests.
  Taoan Huang, Bohui Fang, Xiaohui Bei and Fei Fang.
  Conference on Uncertainty in Artificial Intelligence (UAI), 2019.
  A short version appeared at International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2019.