Matrix Encoding Networks for Neural Combinatorial Optimization

21 June 2021

Papers citing "Matrix Encoding Networks for Neural Combinatorial Optimization"

50 / 52 papers shown

Title
Preference Optimization for Combinatorial Optimization Problems Mingjun Pan Guanquan Lin You-Wei Luo Bin Zhu Zhien Dai Lijun Sun Chun Yuan 23 0 0 13 May 2025
UniCO: Towards a Unified Model for Combinatorial Optimization Problems Zefang Zong Xiaochen Wei Guozhen Zhang Chen Gao Huandong Wang Yong Li 34 0 0 07 May 2025
Neural Combinatorial Optimization for Real-World Routing Jiwoo Son Zhikai Zhao Federico Berto Chuanbo Hua C. Kwon J. Park 59 1 0 20 Mar 2025
TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems Arthur Corrêa Cristóvão Silva Liming Xu Alexandra Brintrup Samuel Moniz 55 0 0 16 Mar 2025
Adversarial Generative Flow Network for Solving Vehicle Routing Problems Ni Zhang Jingfeng Yang Zhiguang Cao Xu Chi 60 1 0 03 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
Planning of Heuristics: Strategic Planning on Large Language Models with Monte Carlo Tree Search for Automating Heuristic Optimization Chaoxu Mu Xufeng Zhang Hui Wang 41 0 0 17 Feb 2025
Hybridising Reinforcement Learning and Heuristics for Hierarchical Directed Arc Routing Problems Van Quang Nguyen Quoc Chuong Nguyen Thu Huong Dang Truong Son-Hy 34 0 0 03 Jan 2025
Learning to Handle Complex Constraints for Vehicle Routing Problems Jieyi Bi Yining Ma Jianan Zhou Wen Song Zhiguang Cao Yaoxin Wu Jie Zhang 34 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
Parallel AutoRegressive Models for Multi-Agent Combinatorial Optimization Federico Berto Chuanbo Hua Laurin Luttmann Jiwoo Son Junyoung Park Kyuree Ahn Changhyun Kwon Lin Xie Jinkyoo Park 35 1 0 05 Sep 2024
A GREAT Architecture for Edge-Based Graph Problems Like TSP Attila Lischka Jiaming Wu M. Chehreghani Balázs Kulcsár 21 1 0 29 Aug 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks Runzhong Wang Yunhao Zhang Ziao Guo Tianyi Chen Xiaokang Yang Junchi Yan 24 15 0 18 Jul 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems Federico Berto Chuanbo Hua Nayeli Gast Zepeda André Hottung N. Wouda Leon Lan Kevin Tierney J. Park Jinkyoo Park 53 10 0 21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 39 6 0 21 Jun 2024
Graph Neural Networks for Job Shop Scheduling Problems: A Survey Igor G. Smit Jianan Zhou Robbert Reijnen Yaoxin Wu Jian Chen Cong Zhang Z. Bukhsh Wim P. M. Nuijten Yingqian Zhang GNN AI4CE 34 8 0 20 Jun 2024
Learning Solution-Aware Transformers for Efficiently Solving Quadratic Assignment Problem Zhentao Tan Yadong Mu 21 3 0 14 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 68 4 0 01 Jun 2024
Leader Reward for POMO-Based Neural Combinatorial Optimization Chaoyang Wang Pengzhi Cheng Jingze Li Weiwei Sun 44 0 0 22 May 2024
Test-Time Augmentation for Traveling Salesperson Problem Ryo Ishiyama Takahiro Shirakawa Seiichi Uchida Shinnosuke Matsuo 43 0 0 08 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 46 10 0 17 Apr 2024
Learning to Solve Job Shop Scheduling under Uncertainty Guillaume Infantes Stéphanie Roussel Pierre Pereira Antoine Jacquet Emmanuel Benazera 27 3 0 04 Mar 2024
Learning Topological Representations with Bidirectional Graph Attention Network for Solving Job Shop Scheduling Problem Cong Zhang Zhiguang Cao Yaoxin Wu Wen Song Jing-rong Sun 23 3 0 27 Feb 2024
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization André Hottung Mridul Mahajan Kevin Tierney 16 9 0 21 Feb 2024
Learning-enabled Flexible Job-shop Scheduling for Scalable Smart Manufacturing Sihoon Moon Sanghoon Lee Kyung-Joon Park 17 4 0 14 Feb 2024
Attention-based Reinforcement Learning for Combinatorial Optimization: Application to Job Shop Scheduling Problem Jaejin Lee Seho Kee Mani Janakiram George Runger OffRL 19 3 0 29 Jan 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 37 55 0 04 Jan 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 31 0 13 Dec 2023
Efficient Meta Neural Heuristic for Multi-Objective Combinatorial Optimization Jinbiao Chen Jiahai Wang Zizhen Zhang Zhiguang Cao Te Ye Siyuan Chen 9 14 0 22 Oct 2023
Neural Multi-Objective Combinatorial Optimization with Diversity Enhancement Jinbiao Chen Zizhen Zhang Zhiguang Cao Yaoxin Wu Yining Ma Te Ye Jiahai Wang 18 9 0 22 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 35 57 0 12 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods C. Caramanis Dimitris Fotakis Alkis Kalavasis Vasilis Kontonis Christos Tzamos 11 5 0 08 Oct 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 29 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 16 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 39 7 0 02 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie M. Zhang 37 43 0 31 May 2023
Flexible Job Shop Scheduling via Dual Attention Network Based Reinforcement Learning Runqing Wang G. Wang Jian-jun Sun Fang Deng Jie Chen 16 32 0 09 May 2023
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem Yan Jin Yuandong Ding Xuanhao Pan Kun He Li Zhao Tao Qin Lei Song Jiang Bian 23 31 0 19 Apr 2023
RELS-DQN: A Robust and Efficient Local Search Framework for Combinatorial Optimization Yuanhang Shao Tonmoy Dey Nikola Vučković Luke Van Popering Alan Kuhnle 43 0 0 11 Apr 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 33 118 0 16 Feb 2023
Unsupervised Learning for Combinatorial Optimization Needs Meta-Learning Hao Wang Pan Li 13 14 0 08 Jan 2023
Solving Bilevel Knapsack Problem using Graph Neural Networks S. Kwon Hwayong Choi Sungsoo Park 19 3 0 24 Nov 2022
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie M. Zhang 17 15 0 20 Nov 2022
Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation Jieyi Bi Yining Ma Jiahai Wang Zhiguang Cao Jinbiao Chen Yuan Sun Yeow Meng Chee 31 53 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 43 77 0 08 Oct 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 59 39 0 22 Sep 2022
Unsupervised Training for Neural TSP Solver Eliza Gaile Andis Draguns Emils Ozolicnvs Kārlis Freivalds 9 5 0 27 Jul 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 28 62 0 13 Jul 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 29 29 0 13 Jul 2022