Search Results for author: Taoan Huang

Found 10 papers, 2 papers with code

Learning Backdoors for Mixed Integer Programs with Contrastive Learning

no code implementations19 Jan 2024 Junyang Cai, Taoan Huang, Bistra Dilkina

Many real-world problems can be efficiently modeled as Mixed Integer Programs (MIPs) and solved with the Branch-and-Bound method.

Contrastive Learning Graph Attention

Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search

1 code implementation28 Dec 2023 Thomy Phan, Taoan Huang, Bistra Dilkina, Sven Koenig

State-of-the-art anytime MAPF is based on Large Neighborhood Search (LNS), where a fast initial solution is iteratively optimized by destroying and repairing a fixed number of parts, i. e., the neighborhood, of the solution, using randomized destroy heuristics and prioritized planning.

Multi-Agent Path Finding Thompson Sampling

GenCO: Generating Diverse Solutions to Design Problems with Combinatorial Nature

no code implementations3 Oct 2023 Aaron Ferber, Arman Zharmagambetov, Taoan Huang, Bistra Dilkina, Yuandong Tian

Generating diverse objects (e. g., images) using generative models (such as GAN or VAE) has achieved impressive results in the recent years, to help solve many design problems that are traditionally done by humans.

Combinatorial Optimization Image Generation

SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problems

no code implementations22 Oct 2022 Aaron Ferber, Taoan Huang, Daochen Zha, Martin Schubert, Benoit Steiner, Bistra Dilkina, Yuandong Tian

Optimization problems with nonlinear cost functions and combinatorial constraints appear in many real-world applications but remain challenging to solve efficiently compared to their linear counterparts.

Combinatorial Optimization

The (Un)Scalability of Heuristic Approximators for NP-Hard Search Problems

1 code implementation7 Sep 2022 Sumedh Pendurkar, Taoan Huang, Sven Koenig, Guni Sharon

Our first experimental results for three representative NP-hard minimum-cost path problems suggest that using neural networks to approximate completely informed heuristic functions with high precision might result in network sizes that scale exponentially in the instance sizes.

Combinatorial Optimization

Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search

no code implementations10 Dec 2020 Taoan Huang, Bistra Dilkina, Sven Koenig

In this work, we propose an oracle for conflict selection that results in smaller search tree sizes than the one used in previous work.

Multi-Agent Path Finding

Dynamic Trip-Vehicle Dispatch with Scheduled and On-Demand Requests

no code implementations20 Jul 2019 Taoan Huang, Bohui Fang, Xiaohui Bei, Fei Fang

Transportation service providers that dispatch drivers and vehicles to riders start to support both on-demand ride requests posted in real time and rides scheduled in advance, leading to new challenges which, to the best of our knowledge, have not been addressed by existing works.

Cannot find the paper you are looking for? You can Submit a new open access paper.