DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems

8 October 2022

Papers citing "DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems"

50 / 57 papers shown

Title
Preference Optimization for Combinatorial Optimization Problems Mingjun Pan Guanquan Lin You-Wei Luo Bin Zhu Zhien Dai Lijun Sun Chun Yuan 18 0 0 13 May 2025
CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization Weiwei Sun Shengyu Feng Shanda Li Yiming Yang LLMAG 45 1 0 06 Apr 2025
Multi-Dimensional AGV Path Planning in 3D Warehouses Using Ant Colony Optimization and Advanced Neural Networks Bo Zhang Xiubo Liang Wei Song Y. Chen 31 0 0 30 Mar 2025
Reheated Gradient-based Discrete Sampling for Combinatorial Optimization Muheng Li Ruqi Zhang 69 0 0 06 Mar 2025
L2R: Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Victoria Lin Zhenkun Wang Qingfu Zhang 76 0 0 05 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 31 1 0 02 Mar 2025
How Efficient is LLM-Generated Code? A Rigorous & High-Standard Benchmark Ruizhong Qiu Weiliang Will Zeng Hanghang Tong James Ezick Christopher Lott 86 15 0 20 Feb 2025
LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers Junrui Wen Yifei Li B. Selman Kun He 41 0 0 18 Feb 2025
Boosting Generalization in Diffusion-Based Neural Combinatorial Solver via Energy-guided Sampling Haoyu Lei Kaiwen Zhou Y. Li Zhitang Chen Farzan Farnia DiffM 60 1 0 15 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 50 4 0 05 Feb 2025
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set Yikai Wu Haoyu Zhao Sanjeev Arora 77 0 0 05 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 65 0 0 01 Feb 2025
Learning to Handle Complex Constraints for Vehicle Routing Problems Jieyi Bi Yining Ma Jianan Zhou Wen Song Zhiguang Cao Yaoxin Wu Jie Zhang 29 6 0 28 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 23 3 0 07 Oct 2024
SymmetricDiffusers: Learning Discrete Diffusion on Finite Symmetric Groups Yongxing Zhang Donglin Yang Renjie Liao DiffM 104 0 0 03 Oct 2024
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks Runzhong Wang Yang Li Junchi Yan Xiaokang Yang AI4CE 37 0 0 06 Sep 2024
DiffSG: A Generative Solver for Network Optimization with Diffusion Model Ruihuai Liang Bo Yang Zhiwen Yu Bin Guo Xuelin Cao Mérouane Debbah H. Vincent Poor Chau Yuen DiffM 41 5 0 13 Aug 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems Kexiong Yu Hang Zhao Yuhang Huang Renjiao Yi Kai Xu Chenyang Zhu 38 0 0 28 Jun 2024
Memory-Enhanced Neural Solvers for Efficient Adaptation in Combinatorial Optimization Félix Chalumeau Refiloe Shabe Noah de Nicola Arnu Pretorius Thomas D. Barrett Nathan Grinsztajn 63 2 0 24 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 31 6 0 21 Jun 2024
AlphaZeroES: Direct score maximization outperforms planning loss minimization Carlos Martin Tuomas Sandholm 13 0 0 12 Jun 2024
Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems Yifan Xia Xianliang Yang Zichuan Liu Zhihao Liu Lei Song Jiang Bian LRM 35 8 0 02 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 60 4 0 01 Jun 2024
Gradient Compressed Sensing: A Query-Efficient Gradient Estimator for High-Dimensional Zeroth-Order Optimization Ruizhong Qiu Hanghang Tong 32 3 0 27 May 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More Fanchen Bu Hyeonsoo Jo Soo Yong Lee Sungsoo Ahn Kijung Shin 22 3 0 14 May 2024
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Combinatorial Optimization Changliang Zhou Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 46 6 0 03 May 2024
MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts Jianan Zhou Zhiguang Cao Yaoxin Wu Wen Song Yining Ma Jie Zhang Chi Xu 49 17 0 02 May 2024
Cross-Problem Learning for Solving Vehicle Routing Problems Zhuoyi Lin Yaoxin Wu Bangjian Zhou Zhiguang Cao Wen Song Yingqian Zhang Senthilnath Jayavelu 36 10 0 17 Apr 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization Fu Luo Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 40 16 0 28 Mar 2024
Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP Attila Lischka Jiaming Wu Rafael Basso M. Chehreghani Balázs Kulcsár 21 2 0 25 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 41 23 0 11 Mar 2024
RouteExplainer: An Explanation Framework for Vehicle Routing Problem Daisuke Kikuta Hiroki Ikeuchi Kengo Tajiri Yuusuke Nakano 24 1 0 06 Mar 2024
INViT: A Generalizable Routing Problem Solver with Invariant Nested View Transformer Han Fang Zhihao Song Paul Weng Yutong Ban 24 8 0 04 Feb 2024
Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Xi Lin Fu Luo Zhenkun Wang Zhichao Lu Qingfu Zhang VLM 35 55 0 04 Jan 2024
Variational Annealing on Graphs for Combinatorial Optimization Sebastian Sanokowski Wilhelm Berghammer Sepp Hochreiter Sebastian Lehner 46 13 0 23 Nov 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt Yining Ma Zhiguang Cao Yeow Meng Chee 19 37 0 27 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 25 57 0 12 Oct 2023
Adjustable Robust Reinforcement Learning for Online 3D Bin Packing Yuxin Pan Yize Chen Fangzhen Lin OffRL 30 9 0 06 Oct 2023
Controlling Continuous Relaxation for Combinatorial Optimization Yuma Ichikawa 17 4 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 23 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 17 3 0 09 Aug 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua Junyoung Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 22 27 0 29 Jun 2023
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization Jiwoo Son Minsu Kim Hyeon-Seob Kim Jinkyoo Park 11 17 0 05 Jun 2023
Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization Hyeon-Seob Kim Minsu Kim Sungsoo Ahn Jinkyoo Park OffRL 29 7 0 02 Jun 2023
Reconstructing Graph Diffusion History from a Single Snapshot Ruizhong Qiu Dingsu Wang Lei Ying H. Vincent Poor Yifang Zhang Hanghang Tong DiffM 11 6 0 01 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie M. Zhang 16 43 0 31 May 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 24 36 0 26 May 2023
Unsupervised Learning for Solving the Travelling Salesman Problem Yimeng Min Yiwei Bai Carla P. Gomes OT 8 34 0 19 Mar 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 28 117 0 16 Feb 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 34 32 0 09 Jan 2023