Imagen de Portada

A Lightweight CNN-Transformer Model for Learning Traveling Salesman Problems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Jung, Minseop, Lee, Jaeseung, Kim, Jibum
Formato:	Preprint
Publicado:	2023
Materias:	Machine Learning Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

ContrastCAD: Contrastive Learning-based Representation Learning for Computer-Aided Design Models
por: Jung, Minseop, et al.
Publicado: (2024)

Colored Points Traveling Salesman Problem
por: Asaeedi, Saeed
Publicado: (2024)

A Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem
por: Duong, Khoi
Publicado: (2026)

On a Traveling Salesman Problem for Points in the Unit Cube
por: Balogh, József, et al.
Publicado: (2023)

Time complexity of the Analyst's Traveling Salesman algorithm
por: Ramirez, Anthony, et al.
Publicado: (2022)

Unsupervised Learning for Solving the Travelling Salesman Problem
por: Min, Yimeng, et al.
Publicado: (2023)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
por: Goh, Yong Liang, et al.
Publicado: (2022)

NeuFACO: Neural Focused Ant Colony Optimization for Traveling Salesman Problem
por: Tran, Dat Thanh, et al.
Publicado: (2025)

Generative Modeling for Robust Deep Reinforcement Learning on the Traveling Salesman Problem
por: Li, Michael, et al.
Publicado: (2025)

Machine Learning for Two-Stage Graph Sparsification for the Travelling Salesman Problem
por: Lin, Bo-Cheng, et al.
Publicado: (2026)

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

A PTAS for Travelling Salesman Problem with Neighbourhoods Over Parallel Line Segments of Similar Length
por: Ghaseminia, Benyamin, et al.
Publicado: (2025)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
por: Min, Yimeng, et al.
Publicado: (2024)

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

Distilling Privileged Information for Dubins Traveling Salesman Problems with Neighborhoods
por: Shin, Min Kyu, et al.
Publicado: (2024)

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

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
por: Li, Qi, et al.
Publicado: (2025)

An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem
por: Wang, Mingzhao, et al.
Publicado: (2025)

GeoLAN: Geometric Learning of Latent Explanatory Directions in Large Language Models
por: Pan, Tianyu Bell, et al.
Publicado: (2026)

A Unified Deep Reinforcement Learning Approach for Close Enough Traveling Salesman Problem
por: Fan, Mingfeng, et al.
Publicado: (2025)

Geometric Deep Learning for Computer-Aided Design: A Survey
por: Heidari, Negar, et al.
Publicado: (2024)

Adaptation and Fine-tuning with TabPFN for Travelling Salesman Problem
por: Vu, Nguyen Gia Hien, et al.
Publicado: (2025)

Wasserstein Wormhole: Scalable Optimal Transport Distance with Transformers
por: Haviv, Doron, et al.
Publicado: (2024)

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

Efficient Bit Labeling in Factorization Machines with Annealing for Traveling Salesman Problem
por: Koshikawa, Shota, et al.
Publicado: (2024)

Tensor Network Generator-Enhanced Optimization for Traveling Salesman Problem
por: Sakai, Ryo, et al.
Publicado: (2026)

Logifold: A Geometrical Foundation of Ensemble Machine Learning
por: Jung, Inkee, et al.
Publicado: (2024)

iMTSP: Solving Min-Max Multiple Traveling Salesman Problem with Imperative Learning
por: Guo, Yifan, et al.
Publicado: (2024)

The Curved Spacetime of Transformer Architectures
por: Di Sipio, Riccardo, et al.
Publicado: (2025)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
por: Brand, Timo, et al.
Publicado: (2025)

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

Cellular Learning: Scattered Data Regression in High Dimensions via Voronoi Cells
por: Sastry, Shankar Prasad
Publicado: (2025)

PHLP: Sole Persistent Homology for Link Prediction - Interpretable Feature Extraction
por: You, Junwon, et al.
Publicado: (2024)

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

Geometry and Stability of Supervised Learning Problems
por: Mémoli, Facundo, et al.
Publicado: (2024)

Towards Non-Euclidean Foundation Models: Advancing AI Beyond Euclidean Frameworks
por: Yang, Menglin, et al.
Publicado: (2025)

Geometric Generality of Transformer-Based Gröbner Basis Computation
por: Kambe, Yuta, et al.
Publicado: (2025)

On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers
por: Zhou, Cai, et al.
Publicado: (2024)

On Fréchet Traveling Salesmen Problems
por: Filtser, Omrit, et al.
Publicado: (2026)

Computing distances and means on manifolds with a metric-constrained Eikonal approach
por: Kelshaw, Daniel, et al.
Publicado: (2024)