Collaboration! Towards Robust Neural Methods for Routing Problems

7 October 2024

Jie Zhang

Papers citing "Collaboration! Towards Robust Neural Methods for Routing Problems"

38 / 38 papers shown

Title
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 70 10 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 84 15 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 214 7 0 01 Jun 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 102 26 0 02 May 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 84 30 0 11 Mar 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 53 24 0 23 Feb 2024
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 80 71 0 12 Oct 2023
Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy Chengrui Gao Haopu Shang Ke Xue Dong Li Chao Qian 56 30 0 27 Aug 2023
Universal and Transferable Adversarial Attacks on Aligned Language Models Andy Zou Zifan Wang Nicholas Carlini Milad Nasr J. Zico Kolter Matt Fredrikson 291 1,451 0 27 Jul 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua J. Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 70 29 0 29 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 98 51 0 31 May 2023
Revisiting Robustness in Graph Machine Learning Lukas Gosch Daniel Sturm Simon Geisler Stephan Günnemann AAML OOD 107 23 0 01 May 2023
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem Liang Xin Wen Song Zhiguang Cao Jie Zhang 34 109 0 15 Oct 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 50 115 0 08 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 67 94 0 21 Jun 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 60 120 0 23 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 69 178 0 19 Dec 2020
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood Thibaut Vidal 43 180 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 94 332 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 105 307 0 23 Oct 2020
Geometry-aware Instance-reweighted Adversarial Training Jingfeng Zhang Jianing Zhu Gang Niu Bo Han Masashi Sugiyama Mohan Kankanhalli AAML 53 276 0 05 Oct 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning P. Costa Jason Rhuggenaath Yingqian Zhang A. Akçay 69 141 0 03 Apr 2020
Understanding and Mitigating the Tradeoff Between Robustness and Accuracy Aditi Raghunathan Sang Michael Xie Fanny Yang John C. Duchi Percy Liang AAML 84 228 0 25 Feb 2020
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 72 294 0 12 Dec 2019
Improving Adversarial Robustness of Ensembles with Diversity Training Sanjay Kariyappa Moinuddin K. Qureshi AAML FedML 55 135 0 28 Jan 2019
Improving Adversarial Robustness via Promoting Ensemble Diversity Tianyu Pang Kun Xu Chao Du Ning Chen Jun Zhu AAML 73 438 0 25 Jan 2019
Disentangling Adversarial Robustness and Generalization David Stutz Matthias Hein Bernt Schiele AAML OOD 260 280 0 03 Dec 2018
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 153 1,385 0 15 Nov 2018
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 109 348 0 30 Sep 2018
Robustness May Be at Odds with Accuracy Dimitris Tsipras Shibani Santurkar Logan Engstrom Alexander Turner Aleksander Madry AAML 99 1,778 0 30 May 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 118 1,207 0 22 Mar 2018
Towards Deep Learning Models Resistant to Adversarial Attacks Aleksander Madry Aleksandar Makelov Ludwig Schmidt Dimitris Tsipras Adrian Vladu SILM OOD 304 12,063 0 19 Jun 2017
Ensemble Adversarial Training: Attacks and Defenses Florian Tramèr Alexey Kurakin Nicolas Papernot Ian Goodfellow Dan Boneh Patrick McDaniel AAML 177 2,725 0 19 May 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 108 1,467 0 05 Apr 2017
Robust Adversarial Reinforcement Learning Lerrel Pinto James Davidson Rahul Sukthankar Abhinav Gupta OOD 95 854 0 08 Mar 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 152 1,487 0 29 Nov 2016
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 118 3,050 0 09 Jun 2015
Explaining and Harnessing Adversarial Examples Ian Goodfellow Jonathon Shlens Christian Szegedy AAML GAN 274 19,049 0 20 Dec 2014