Search Results - Traveling salesman problem Graph neural network Link prediction Neural combinatorial optimization*

An edge-aware graph autoencoder trained on scale-imbalanced data for traveling salesman problems

Authors: Shiqing Liu Xueming Yan Yaochu Jin

Source: Knowledge-Based Systems. 291:111559

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Traveling salesman problem Graph neural network Link prediction Neural combinatorial optimization, Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2310.06543
https://pub.uni-bielefeld.de/record/2987559
https://doi.org/10.1016/j.knosys.2024.111559

Solving the traveling salesman problem with machine learning: a review of recent advances and challenges.

Authors: Alanzi, Entesar Menai, Mohamed El Bachir

Source: Artificial Intelligence Review; Sep2025, Vol. 58 Issue 9, p1-48, 48p

Subject Terms: GRAPH neural networks, TRANSFORMER models, ARTIFICIAL intelligence, TRAVELING salesman problem, DEEP learning

An edge-aware graph autoencoder trained on scale-imbalanced data for traveling salesman problems

Authors: Liu, Shiqing Yan, Xueming Jin, Yaochu

Subject Terms: Traveling salesman problem Graph neural network Link prediction Neural combinatorial optimization

Relation: info:eu-repo/semantics/altIdentifier/issn/09507051; info:eu-repo/semantics/altIdentifier/wos/001203353500001

Availability: https://pub.uni-bielefeld.de/record/2987559

CLOVE, a Travelling Salesman's approach to hyperbolic embeddings of complex networks with communities.

Authors: Balogh, Sámuel G. Sulyok, Bendegúz Vicsek, Tamás et al.

Source: Communications Physics; 10/10/2025, Vol. 8 Issue 1, p1-18, 18p

Subject Terms: TRAVELING salesman problem, HYPERBOLIC spaces, GRAPH connectivity, PATTERN recognition systems, RESEARCH methodology, COMPUTER networks

Routing optimization with Monte Carlo Tree Search-based multi-agent reinforcement learning.

Authors: Wang, Qi Hao, Yongsheng

Source: Applied Intelligence; Nov2023, Vol. 53 Issue 21, p25881-25896, 16p

Subject Terms: REINFORCEMENT learning, TRAVELING salesman problem, COMBINATORIAL optimization, ARTIFICIAL intelligence, MACHINE learning

Learning the travelling salesperson problem requires rethinking generalization.

Authors: Joshi, Chaitanya K. Cappart, Quentin Rousseau, Louis-Martin et al.

Source: Constraints: An International Journal; Apr2022, Vol. 27 Issue 1/2, p70-98, 29p

Combinatorial optimization: From deep learning to large language models.

Authors: Tao, Peng Chen, Luonan

Source: SCIENCE CHINA Mathematics; Oct2025, Vol. 68 Issue 10, p2519-2537, 19p

A survey on deep learning-based algorithms for the traveling salesman problem.

Authors: Sui, Jingyan Ding, Shizhe Huang, Xulin et al.

Source: Frontiers of Computer Science; Jun2025, Vol. 19 Issue 6, p1-30, 30p

A Graph-Based Neural Approach to Linear Sum Assignment Problems.

Authors: Aironi, Carlo Cornell, Samuele Squartini, Stefano

Source: International Journal of Neural Systems; Mar2024, Vol. 34 Issue 3, p1-18, 18p

Subject Terms: ASSIGNMENT problems (Programming), SMART meters, ARTIFICIAL neural networks, COMBINATORIAL optimization, ELECTRIC power distribution, ELECTRIC meters

Hybrid Parallel Ant Colony Optimization for Application to Quantum Computing to Solve Large-Scale Combinatorial Optimization Problems.

Authors: Ghimire, Bishad Mahmood, Ausif Elleithy, Khaled

Source: Applied Sciences (2076-3417); Nov2023, Vol. 13 Issue 21, p11817, 22p

Subject Terms: ANT algorithms, COMBINATORIAL optimization, QUANTUM computing, HOPFIELD networks, OPTIMIZATION algorithms, TRAVELING salesman problem, QUANTUM computers, GRAPH algorithms

Solving the Traveling Salesman Problem Using the IDINFO Algorithm.

Authors: Su, Yichun Ran, Yunbo Yan, Zhao et al.

Source: ISPRS International Journal of Geo-Information; Mar2025, Vol. 14 Issue 3, p111, 23p

Subject Terms: TRAVELING salesman problem, COMBINATORIAL optimization, LOCAL government, ALGORITHMS, ROBOTICS

Edge-Driven Multiple Trajectory Attention Model for Vehicle Routing Problems.

Authors: Yan, Dapeng Ou, Bei Guan, Qingshu et al.

Source: Applied Sciences (2076-3417); Mar2025, Vol. 15 Issue 5, p2679, 18p

Subject Terms: DEEP reinforcement learning, REINFORCEMENT learning, VEHICLE routing problem, TRAVELING salesman problem, COMBINATORIAL optimization

Solving the kidney exchange problem via graph neural networks with no supervision.

Authors: Pimenta, Pedro F. Avelar, Pedro H. C. Lamb, Luís C.

Source: Neural Computing & Applications; Sep2024, Vol. 36 Issue 25, p15373-15388, 16p

Subject Terms: GRAPH neural networks, DEEP learning, KIDNEY exchange, HEURISTIC, MACHINE learning, DEAD

Swarm Intelligence-Inspired Meta-Heuristics Hybrid Optimization for Multi-Constraint Routing in Vehicular Adhoc Networks.

Authors: Suganyadevi, K. Nandalal, V.

Source: IETE Journal of Research; Jan2024, Vol. 70 Issue 1, p95-115, 21p

Subject Terms: TRAVELING salesman problem, INTELLIGENT transportation systems, COMBINATORIAL optimization, TRAFFIC congestion, COLONIES (Biology)

Graph Transformer with Reinforcement Learning for Vehicle Routing Problem.

Authors: Fellek, Getu Farid, Ahmed Gebreyesus, Goytom et al.

Source: IEEJ Transactions on Electrical & Electronic Engineering; May2023, Vol. 18 Issue 5, p701-713, 13p

Subject Terms: VEHICLE routing problem, REINFORCEMENT learning, TRAVELING salesman problem, REPRESENTATIONS of graphs, COMBINATORIAL optimization, MATHEMATICAL optimization, SOURCE code, GRAPH algorithms

Geographic Terms: JAPAN

Node Insertion Algorithm and Ant Colony Optimization: Performance Review on Travelling Salesman Problem Paper for the Optimality of Network Topology.

Authors: Juhana, Tutun Lukman, Selvi Rachmana, Nana et al.

Source: International Journal on Electrical Engineering & Informatics; Dec2023, Vol. 15 Issue 4, p598-601, 10p

Subject Terms: ANT algorithms, TRAVELING salesman problem, POLYNOMIAL time algorithms, TOPOLOGY, APPROXIMATION algorithms, INDUSTRIAL controls manufacturing, DETERMINISTIC algorithms, GRAPH theory

A graph neural network with negative message passing and uniformity maximization for graph coloring.

Authors: Wang, Xiangyu Yan, Xueming Jin, Yaochu

Source: Complex & Intelligent Systems; Jun2024, Vol. 10 Issue 3, p4445-4455, 11p

Subject Terms: GRAPH neural networks, GRAPH coloring, UNIFORMITY, DRUG synthesis, RECOMMENDER systems, ENTROPY (Information theory)

Learning to solve graph metric dimension problem based on graph contrastive learning.

Authors: Wu, Jian Wang, Li Yang, Weihua et al.

Source: Applied Intelligence; Dec2023, Vol. 53 Issue 24, p30300-30318, 19p

Subject Terms: REINFORCEMENT learning, DEEP learning, GRAPH algorithms, COMBINATORIAL optimization, METRIC geometry, PROBLEM solving, GLOBAL method of teaching

Hierarchical and Clustering-Based Timely Information Announcement Mechanism in the Computing Networks.

Authors: Wei, Ranran Han, Rui

Source: Electronics (2079-9292); Oct2025, Vol. 14 Issue 19, p3959, 23p

Subject Terms: SYNCHRONIZATION, INFORMATION networks, SCHEDULING, CLUSTERING algorithms, INFORMATION dissemination, ANNOUNCEMENTS, SCALABILITY

Bioinspired Discrete Two-Stage Surrogate-Assisted Algorithm for Large-Scale Traveling Salesman Problem.

Authors: Tian, Ai-Qing Lv, Hong-Xia Wang, Xiao-Yang et al.

Source: Journal of Bionic Engineering; Jul2025, Vol. 22 Issue 4, p1926-1939, 14p