A survey of optimization-based task and motion planning: From classical to learning approaches

Z Zhao, S Cheng, Y Ding, Z Zhou… - IEEE/ASME …, 2024 - ieeexplore.ieee.org
Task and motion planning (TAMP) integrates high-level task planning and low-level motion
planning to equip robots with the autonomy to effectively reason over long-horizon, dynamic …

A survey for solving mixed integer programming via machine learning

J Zhang, C Liu, X Li, HL Zhen, M Yuan, Y Li, J Yan - Neurocomputing, 2023 - Elsevier
Abstract Machine learning (ML) has been recently introduced to solving optimization
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …

Searching large neighborhoods for integer linear programs with contrastive learning

T Huang, AM Ferber, Y Tian… - … on Machine Learning, 2023 - proceedings.mlr.press
Abstract Integer Linear Programs (ILPs) are powerful tools for modeling and solving a large
number of combinatorial optimization problems. Recently, it has been shown that Large …

Learning to optimize: A tutorial for continuous and mixed-integer optimization

X Chen, J Liu, W Yin - Science China Mathematics, 2024 - Springer
Learning to optimize (L2O) stands at the intersection of traditional optimization and machine
learning, utilizing the capabilities of machine learning to enhance conventional optimization …

Anytime multi-agent path finding via machine learning-guided large neighborhood search

T Huang, J Li, S Koenig, B Dilkina - … of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the problem of finding a set of collision-free
paths for a team of agents in a common environment. MAPF is NP-hard to solve optimally …

Learning to search in local branching

D Liu, M Fischetti, A Lodi - Proceedings of the aaai conference on …, 2022 - ojs.aaai.org
Finding high-quality solutions to mixed-integer linear programming problems (MILPs) is of
great importance for many practical applications. In this respect, the refinement heuristic …

Machine learning augmented branch and bound for mixed integer linear programming

L Scavuzzo, K Aardal, A Lodi, N Yorke-Smith - Mathematical Programming, 2024 - Springer
Abstract Mixed Integer Linear Programming (MILP) is a pillar of mathematical optimization
that offers a powerful modeling language for a wide range of applications. The main engine …

Learning to dive in branch and bound

M Paulus, A Krause - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Primal heuristics are important for solving mixed integer linear programs, because they find
feasible solutions that facilitate branch and bound search. A prominent group of primal …

GNN&GBDT-guided fast optimizing framework for large-scale integer programming

H Ye, H Xu, H Wang, C Wang… - … Conference on Machine …, 2023 - proceedings.mlr.press
The latest two-stage optimization framework based on graph neural network (GNN) and
large neighborhood search (LNS) is the most popular framework in solving large-scale …

Learning to branch with Tree-aware Branching Transformers

J Lin, J Zhu, H Wang, T Zhang - Knowledge-Based Systems, 2022 - Elsevier
Abstract Machine learning techniques have attracted increasing attention in learning Branch-
and-Bound (B&B) variable selection policies, but most of the existing methods lack …