Generalization of Machine Learning for Problem Reduction: A Case Study
on Travelling Salesman Problems

Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems

12 May 2020

Andreas T. Ernst

Papers citing "Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems"

13 / 13 papers shown

Title
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 108 0 0 05 Mar 2025
Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization Ankur Nath Alan Kuhnle 24 0 0 23 Oct 2024
Visual Reasoning and Multi-Agent Approach in Multimodal Large Language Models (MLLMs): Solving TSP and mTSP Combinatorial Challenges Mohammed Elhenawy Ahmad Abutahoun Taqwa I. Alhadidi Ahmed Jaber Huthaifa I. Ashqar Shadi Jaradat Ahmed Abdelhay Sébastien Glaser A. Rakotonirainy LLMAG LRM 31 12 0 26 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 70 6 0 01 Jun 2024
Enhancing Constraint Programming via Supervised Learning for Job Shop Scheduling Yuan Sun Su Nguyen D. Thiruvady Xiaodong Li Andreas T. Ernst U. Aickelin 17 2 0 26 Nov 2022
Learning to Prune Instances of Steiner Tree Problem in Graphs Jiwei Zhang Deepak Ajwani 18 2 0 25 Aug 2022
LeNSE: Learning To Navigate Subgraph Embeddings for Large-Scale Combinatorial Optimisation David Ireland Giovanni Montana GNN 11 10 0 20 May 2022
Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring Yunzhuang Shen Yuan Sun Xiaodong Li Andrew Craig Eberhard Andreas T. Ernst 6 26 0 08 Dec 2021
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem Liang Xin Wen Song Zhiguang Cao Jie Zhang 8 106 0 15 Oct 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 64 67 0 15 Jul 2021
Learning to Sparsify Travelling Salesman Problem Instances James Fitzpatrick Deepak Ajwani Paula Carroll 16 12 0 19 Apr 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 115 0 23 Feb 2021
Boosting Ant Colony Optimization via Solution Prediction and Machine Learning Yuan Sun Sheng Wang Yunzhuang Shen Xiaodong Li Andreas T. Ernst M. Kirley 22 28 0 29 Jul 2020