Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization

24 July 2024

Papers citing "Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization"

34 / 34 papers shown

Title
GraphXForm: Graph transformer for computer-aided molecular design Jonathan Pirnay Jan G. Rittig Alexander B. Wolf Martin Grohe Jakob Burger Alexander Mitsos D. G. Grimm AI4CE 135 1 0 03 Nov 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization Fu Luo Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 106 20 0 28 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 82 12 0 22 Mar 2024
Attention-based Reinforcement Learning for Combinatorial Optimization: Application to Job Shop Scheduling Problem Jaejin Lee Seho Kee Mani Janakiram George Runger OffRL 47 3 0 29 Jan 2024
Self-Labeling the Job Shop Scheduling Problem Andrea Corsini Angelo Porrello Simone Calderara Mauro DellÁmico SSL 54 15 0 22 Jan 2024
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 99 76 0 12 Oct 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 74 41 0 09 Jan 2023
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang 71 17 0 20 Nov 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 84 72 0 13 Jul 2022
Learning Collaborative Policies to Solve NP-hard Routing Problems Minsu Kim Jinkyoo Park Joungho Kim 58 114 0 26 Oct 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 78 97 0 09 Jun 2021
Learning to schedule job-shop problems: Representation and policy learning using graph neural network and reinforcement learning Junyoung Park J. Chun Sang Hun Kim Youngkook Kim Jinkyoo Park GNN 54 214 0 02 Jun 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 84 123 0 23 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 82 183 0 19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 82 158 0 19 Dec 2020
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood Thibaut Vidal 70 183 0 23 Nov 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 103 341 0 30 Oct 2020
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning Cong Zhang Wen Song Zhiguang Cao Jie Zhang Puay Siew Tan Chi Xu 134 313 0 23 Oct 2020
ReZero is All You Need: Fast Convergence at Large Depth Thomas C. Bachlechner Bodhisattwa Prasad Majumder H. H. Mao G. Cottrell Julian McAuley AI4CE 85 282 0 10 Mar 2020
Incremental Sampling Without Replacement for Sequence Models Kensen Shi David Bieber Charles Sutton VLM SyDa BDL 45 25 0 21 Feb 2020
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 83 297 0 12 Dec 2019
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem André Hottung Kevin Tierney 83 148 0 21 Nov 2019
Dealing with Sparse Rewards in Reinforcement Learning J. Hare 60 80 0 21 Oct 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 102 376 0 04 Jun 2019
The Curious Case of Neural Text Degeneration Ari Holtzman Jan Buys Li Du Maxwell Forbes Yejin Choi 202 3,211 0 22 Apr 2019
Stochastic Beams and Where to Find Them: The Gumbel-Top-k Trick for Sampling Sequences Without Replacement W. Kool H. V. Hoof Max Welling 121 220 0 14 Mar 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 157 1,396 0 15 Nov 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 125 1,228 0 22 Mar 2018
Reinforcement Learning for Solving the Vehicle Routing Problem M. Nazari Afshin Oroojlooy L. Snyder Martin Takáč 105 908 0 12 Feb 2018
Proximal Policy Optimization Algorithms John Schulman Filip Wolski Prafulla Dhariwal Alec Radford Oleg Klimov OffRL 547 19,296 0 20 Jul 2017
Attention Is All You Need Ashish Vaswani Noam M. Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan Gomez Lukasz Kaiser Illia Polosukhin 3DV 803 132,454 0 12 Jun 2017
Self-critical Sequence Training for Image Captioning Steven J. Rennie E. Marcheret Youssef Mroueh Jerret Ross Vaibhava Goel 109 1,892 0 02 Dec 2016
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 158 1,494 0 29 Nov 2016
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 138 3,062 0 09 Jun 2015