A survey of optimization-based task and motion planning: From classical to learning approaches
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 …
planning to equip robots with the autonomy to effectively reason over long-horizon, dynamic …
A survey for solving mixed integer programming via machine learning
Abstract Machine learning (ML) has been recently introduced to solving optimization
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …
Searching large neighborhoods for integer linear programs with contrastive learning
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 …
number of combinatorial optimization problems. Recently, it has been shown that Large …
Learning to optimize: A tutorial for continuous and mixed-integer optimization
Learning to optimize (L2O) stands at the intersection of traditional optimization and machine
learning, utilizing the capabilities of machine learning to enhance conventional optimization …
learning, utilizing the capabilities of machine learning to enhance conventional optimization …
Anytime multi-agent path finding via machine learning-guided large neighborhood search
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 …
paths for a team of agents in a common environment. MAPF is NP-hard to solve optimally …
Learning to search in local branching
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 …
great importance for many practical applications. In this respect, the refinement heuristic …
Machine learning augmented branch and bound for mixed integer linear programming
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 …
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 …
feasible solutions that facilitate branch and bound search. A prominent group of primal …
GNN&GBDT-guided fast optimizing framework for large-scale integer programming
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 …
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 …
and-Bound (B&B) variable selection policies, but most of the existing methods lack …