Simulation-guided Beam Search for Neural Combinatorial Optimization

13 July 2022

Papers citing "Simulation-guided Beam Search for Neural Combinatorial Optimization"

50 / 52 papers shown

Title
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 39 0 0 08 May 2025
Enhancing Reinforcement Learning for the Floorplanning of Analog ICs with Beam Search Sandro Junior Della Rovere Davide Basso Luca Bortolussi Mirjana Videnovic-Misic Husni M. Habal OffRL 41 0 0 08 May 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 26 0 0 30 Mar 2025
Neural Combinatorial Optimization for Real-World Routing Jiwoo Son Zhikai Zhao Federico Berto Chuanbo Hua C. Kwon J. Park 51 1 0 20 Mar 2025
Adversarial Generative Flow Network for Solving Vehicle Routing Problems Ni Zhang Jingfeng Yang Zhiguang Cao Xu Chi 52 1 0 03 Mar 2025
Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning Qi Li Zhiguang Cao Yining Ma Yaoxin Wu Yue-jiao Gong 48 0 0 03 Jan 2025
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation Federico Julian Camerota Verdù Lorenzo Castelli Luca Bortolussi OffRL 64 3 0 13 Dec 2024
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
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
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 33 1 0 05 Sep 2024
Hierarchical Neural Constructive Solver for Real-world TSP Scenarios Yong Liang Goh Zhiguang Cao Yining Ma Yanfei Dong Mohammed Haroon Dupty Wee Sun Lee 29 3 0 07 Aug 2024
MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization Andoni I. Garmendia Quentin Cappart Josu Ceberio A. Mendiburu 18 2 0 05 Aug 2024
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization Jonathan Pirnay D. G. Grimm BDL 35 3 0 24 Jul 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems Kexiong Yu Hang Zhao Yuhang Huang Renjiao Yi Kai Xu Chenyang Zhu 33 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 50 2 0 24 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 31 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
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
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
Leader Reward for POMO-Based Neural Combinatorial Optimization Chaoyang Wang Pengzhi Cheng Jingze Li Weiwei Sun 31 0 0 22 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 43 6 0 03 May 2024
Cross-Problem Learning for Solving Vehicle Routing Problems Zhuoyi Lin Yaoxin Wu Bangjian Zhou Zhiguang Cao Wen Song Yingqian Zhang Senthilnath Jayavelu 25 10 0 17 Apr 2024
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning Andrew Holliday A. El-geneidy Gregory Dudek 19 0 0 08 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
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 26 10 0 22 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
Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem Samuel J. K. Chin Matthias Winkenbach Akash Srivastava 21 0 0 28 Feb 2024
A Neural-Evolutionary Algorithm for Autonomous Transit Network Design Andrew Holliday Gregory Dudek 35 0 0 27 Feb 2024
Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization Fei Liu Xi Lin Zhenkun Wang Qingfu Zhang Xialiang Tong Mingxuan Yuan 25 17 0 23 Feb 2024
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization André Hottung Mridul Mahajan Kevin Tierney 16 9 0 21 Feb 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
Distance-aware Attention Reshaping: Enhance Generalization of Neural Solver for Large-scale Vehicle Routing Problems Yang Wang Ya-Hui Jia Wei-neng Chen Yi Mei 36 9 0 13 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 21 31 0 13 Dec 2023
Combinatorial Optimization with Policy Adaptation using Latent Space Search Félix Chalumeau Shikha Surana Clément Bonnet Nathan Grinsztajn Arnu Pretorius Alexandre Laterre Thomas D. Barrett OffRL 21 20 0 13 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 36 0 27 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 17 56 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
Routing Arena: A Benchmark Suite for Neural Routing Solvers Daniela Thyssens Tim Dernedde Jonas K. Falkner Lars Schmidt-Thieme 41 3 0 06 Oct 2023
Deep reinforcement learning for machine scheduling: Methodology, the state-of-the-art, and future directions Maziyar Khadivi Todd Charter Marjan Yaghoubi Masoud Jalayer Maryam Ahang Ardeshir Shojaeinasab H. Najjaran 16 4 0 04 Oct 2023
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 25 2 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 15 44 0 25 Sep 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 14 27 0 29 Jun 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 14 9 0 05 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 26 7 0 02 Jun 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 20 116 0 16 Feb 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 29 29 0 09 Jan 2023
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
Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization Nathan Grinsztajn Daniel Furelos-Blanco Shikha Surana Clément Bonnet Thomas D. Barrett 52 26 0 07 Oct 2022