Learning Large Neighborhood Search Policy for Integer Programming

1 November 2021

Papers citing "Learning Large Neighborhood Search Policy for Integer Programming"

20 / 20 papers shown

Title
Rolling Horizon Coverage Control with Collaborative Autonomous Agents Savvas Papaioannou P. Kolios T. Theocharides C. Panayiotou Marios M. Polycarpou 19 1 0 08 Apr 2025
Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear Programming Haoyang Liu Jie Wang Zijie Geng Xijun Li Yuxuan Zong Fangzhou Zhu Jianye Hao Feng Wu 58 3 0 03 Mar 2025
BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization Tonghan Wang Yanchen Jiang David C. Parkes 84 0 0 24 Feb 2025
Discretizing Continuous Action Space with Unimodal Probability Distributions for On-Policy Reinforcement Learning Yuanyang Zhu Zhi Wang Yuanheng Zhu Chunlin Chen Dongbin Zhao 16 0 0 01 Aug 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 45 3 0 11 Feb 2024
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming Lara Scavuzzo K. Aardal Andrea Lodi Neil Yorke-Smith 51 19 0 08 Feb 2024
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 34 32 0 13 Dec 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 33 46 0 25 Sep 2023
A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem Zhang-Hua Fu S. Sun Jintong Ren Tianshu Yu Haoyu Zhang Yuanyuan Liu Lingxiao Huang X. Yan P. Lu 30 3 0 09 Aug 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 44 6 0 29 Jun 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 41 20 0 03 Feb 2023
Learning To Dive In Branch And Bound Max B. Paulus Andreas Krause 26 4 0 24 Jan 2023
Local Branching Relaxation Heuristics for Integer Linear Programs Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 15 3 0 15 Dec 2022
Online Control of Adaptive Large Neighborhood Search using Deep Reinforcement Learning Robbert Reijnen Yingqian Zhang H. Lau Z. Bukhsh 6 1 0 01 Nov 2022
DOGE-Train: Discrete Optimization on GPU with End-to-end Training Ahmed Abbas Paul Swoboda 38 6 0 23 May 2022
A Survey for Solving Mixed Integer Programming via Machine Learning Jiayi Zhang Chang-rui Liu Junchi Yan Xijun Li Hui-Ling Zhen M. Yuan AI4CE 32 72 0 06 Mar 2022
Heterogeneous Attentions for Solving Pickup and Delivery Problem via Deep Reinforcement Learning Jingwen Li Liang Xin Zhiguang Cao Andrew Lim Wen Song Jie M. Zhang 64 85 0 06 Oct 2021
Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem Jingwen Li Yining Ma Ruize Gao Zhiguang Cao Andrew Lim Wen Song Jie M. Zhang 120 115 0 06 Oct 2021
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 119 243 0 23 Dec 2020
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning Cong Zhang Wen Song Zhiguang Cao Jie M. Zhang Puay Siew Tan Chi Xu 60 299 0 23 Oct 2020