Buchumschlag

Machine Learning for Two-Stage Graph Sparsification for the Travelling Salesman Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lin, Bo-Cheng, Mei, Yi, Zhang, Mengjie
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

HEATACO: Heatmap-Guided Ant Colony Decoding for Large-Scale Travelling Salesman Problems
von: Lin, Bo-Cheng, et al.
Veröffentlicht: (2026)

Unsupervised Learning for Solving the Travelling Salesman Problem
von: Min, Yimeng, et al.
Veröffentlicht: (2023)

Efficient Bit Labeling in Factorization Machines with Annealing for Traveling Salesman Problem
von: Koshikawa, Shota, et al.
Veröffentlicht: (2024)

A Unified Deep Reinforcement Learning Approach for Close Enough Traveling Salesman Problem
von: Fan, Mingfeng, et al.
Veröffentlicht: (2025)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
von: Min, Yimeng, et al.
Veröffentlicht: (2024)

An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems
von: Liu, Shiqing, et al.
Veröffentlicht: (2023)

An End-to-End Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drones
von: Zeng, Taihelong, et al.
Veröffentlicht: (2025)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
von: Goh, Yong Liang, et al.
Veröffentlicht: (2022)

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
von: Li, Qi, et al.
Veröffentlicht: (2025)

Generative Modeling for Robust Deep Reinforcement Learning on the Traveling Salesman Problem
von: Li, Michael, et al.
Veröffentlicht: (2025)

A Lightweight CNN-Transformer Model for Learning Traveling Salesman Problems
von: Jung, Minseop, et al.
Veröffentlicht: (2023)

An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem
von: Wang, Mingzhao, et al.
Veröffentlicht: (2025)

Distilling Privileged Information for Dubins Traveling Salesman Problems with Neighborhoods
von: Shin, Min Kyu, et al.
Veröffentlicht: (2024)

Adaptation and Fine-tuning with TabPFN for Travelling Salesman Problem
von: Vu, Nguyen Gia Hien, et al.
Veröffentlicht: (2025)

Tensor Network Generator-Enhanced Optimization for Traveling Salesman Problem
von: Sakai, Ryo, et al.
Veröffentlicht: (2026)

Curriculum Learning in Genetic Programming Guided Local Search for Large-scale Vehicle Routing Problems
von: Liu, Saining, et al.
Veröffentlicht: (2025)

iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
von: Guo, Yifan, et al.
Veröffentlicht: (2024)

Offline Decision Transformers for Neural Combinatorial Optimization: Surpassing Heuristics on the Traveling Salesman Problem
von: Ohigashi, Hironori, et al.
Veröffentlicht: (2026)

Construct, Merge, Solve & Adapt with Reinforcement Learning for the min-max Multiple Traveling Salesman Problem
von: Rodríguez-Corominas, Guillem, et al.
Veröffentlicht: (2026)

Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
von: Chen, Jingxiao, et al.
Veröffentlicht: (2024)

NeuFACO: Neural Focused Ant Colony Optimization for Traveling Salesman Problem
von: Tran, Dat Thanh, et al.
Veröffentlicht: (2025)

GPLight+: A Genetic Programming Method for Learning Symmetric Traffic Signal Control Policy
von: Liao, Xiao-Cheng, et al.
Veröffentlicht: (2025)

Scalable Solution of the Stochastic Multi-path Traveling Salesman Problem via Neural Networks
von: Chou, Xiaochen, et al.
Veröffentlicht: (2026)

RsGCN: Subgraph-Based Rescaling Enhances Generalization of GCNs for Solving Traveling Salesman Problems
von: Huang, Junquan, et al.
Veröffentlicht: (2025)

SymLight: Exploring Interpretable and Deployable Symbolic Policies for Traffic Signal Control
von: Liao, Xiao-Cheng, et al.
Veröffentlicht: (2025)

Spectral Neural Graph Sparsification
von: Liguori, Angelica, et al.
Veröffentlicht: (2025)

Graph Sparsification via Mixture of Graphs
von: Zhang, Guibin, et al.
Veröffentlicht: (2024)

Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
von: Xia, Yifan, et al.
Veröffentlicht: (2024)

Generalized Phase Pressure Control Enhanced Reinforcement Learning for Traffic Signal Control
von: Liao, Xiao-Cheng, et al.
Veröffentlicht: (2025)

LiBOG: Lifelong Learning for Black-Box Optimizer Generation
von: Pei, Jiyuan, et al.
Veröffentlicht: (2025)

Learning-Based Sparsification of Dynamic Graphs in Robotic Exploration Algorithms
von: Sastry, Adithya V., et al.
Veröffentlicht: (2026)

Comment on paper: Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
von: Min, Yimeng
Veröffentlicht: (2024)

Graph Sparsification for Enhanced Conformal Prediction in Graph Neural Networks
von: He, Yuntian, et al.
Veröffentlicht: (2024)

Traveling Salesman-Based Token Ordering Improves Stability in Homomorphically Encrypted Language Models
von: Rho, Donghwan, et al.
Veröffentlicht: (2025)

Energy-efficient Decentralized Learning via Graph Sparsification
von: Zhang, Xusheng, et al.
Veröffentlicht: (2024)

Empirical Error Estimates for Graph Sparsification
von: Wang, Siyao, et al.
Veröffentlicht: (2025)

Lifelong Learning with Behavior Consolidation for Vehicle Routing
von: Pei, Jiyuan, et al.
Veröffentlicht: (2025)

Hamiltonian Graphs and the Traveling Salesman Problem
von: Mehendale, Dhananjay P.
Veröffentlicht: (2007)

SGS-GNN: A Supervised Graph Sparsification method for Graph Neural Networks
von: Das, Siddhartha Shankar, et al.
Veröffentlicht: (2025)

Keep Rehearsing and Refining: Lifelong Learning Vehicle Routing under Continually Drifting Tasks
von: Pei, Jiyuan, et al.
Veröffentlicht: (2026)