Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization

Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization

26 May 2022

Junyoung Park

Jinkyoo Park

Papers citing "Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization"

15 / 15 papers shown

Title
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 44 0 0 08 May 2025
UniCO: Towards a Unified Model for Combinatorial Optimization Problems Zefang Zong Xiaochen Wei Guozhen Zhang Chen Gao Huandong Wang Yong Li 29 0 0 07 May 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 53 0 0 16 Mar 2025
L2R: Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Victoria Lin Zhenkun Wang Qingfu Zhang 79 0 0 05 Mar 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
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 34 6 0 21 Jun 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 48 10 0 21 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 65 4 0 01 Jun 2024
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Combinatorial Optimization Changliang Zhou Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 48 6 0 03 May 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
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 29 31 0 13 Dec 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context Jiwoo Son Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jinkyoo Park 19 9 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 36 7 0 02 Jun 2023
Generalization in Deep RL for TSP Problems via Equivariance and Local Search Wenbin Ouyang Yisen Wang Paul Weng Shaochen Han LRM 64 13 0 07 Oct 2021
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer Yining Ma Jingwen Li Zhiguang Cao Wen Song Le Zhang Zhenghua Chen Jing Tang 75 129 0 06 Oct 2021