← Search

Liming Gong

2 accepted papers

2025

BTBS-LNS: Binarized-Tightening, Branch and Search on Learning LNS Policies for MIP

ICLR 2025poster

Learning to solve large-scale Mixed Integer Program (MIP) problems is an emerging research topic, and policy learning-based Large Neighborhood Search (LNS) has been a popular paradigm. However, the explored space of LNS policy is often limited even in the training phase, making the learned policy so…

Cited by 0Source ↗PDF ↗Scholar ↗
2024

Towards Imitation Learning to Branch for MIP: A Hybrid Reinforcement Learning based Sample Augmentation Approach

ICLR 2024poster

Branch-and-bound (B\&B) has long been favored for tackling complex Mixed Integer Programming (MIP) problems, where the choice of branching strategy plays a pivotal role. Recently, Imitation Learning (IL)-based policies have emerged as potent alternatives to traditional rule-based approaches. However…

Cited by 8Source ↗PDF ↗Scholar ↗