Salesman Problem

Ask about this topic

Momentum

3 papers in the last four weeks, level with the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 23

All topics
CardsList

  1. Dual-GNN Multilevel Coarsening for Maximum Independent Set

    Sep 21, 2026Tianfeng Chen, Xianyue LiSalesman ProblemGraph Edge Sparsification

    School of Mathematics and Statistics Lanzhou University

  2. COMPASS: Ordered Clustered Routing at 100K Scale

    Sep 17, 2026Ido Greenberg, Hugo Linsenmaier, Piotr Sielski +4Salesman ProblemOrder Matters

    NVIDIA

  3. Probabilistic Focal Search: Accelerating Bounded-Suboptimal Search via Lower-Bound Advancement

    Sep 12, 2026Minh Vu Duc, Trung Le Huu, Hà Minh Hoàng +3Salesman ProblemLower Bounds

    SLSCM Lab, National Economics University · University of Warwick · DataOpt Lab, National Economics University +2

  4. Insights from Multi-tasking the EAX Algorithm for the Travelling Salesperson Problem

    Aug 13, 2026Liam Wigney, Aneta Neumann, Yew-Soon Ong +1Salesman ProblemEvolutionary Optimization Methods

    Optimisation and Logistics · School of Computer Science and Information Technology · College of Computing & Data Science

  5. Enhanced Filtering Algorithms for the Euclidean Traveling Salesperson Problem and its variants in Constraint Logic Programming

    Aug 11, 2026Alessandro Bertagnon, Marco GavanelliSalesman ProblemConstraint Satisfaction

    Department of Environmental and Prevention Sciences, University of Ferrara, Italy · Department of Engineering, University of Ferrara, Italy

  6. DualCert: A Solver for the Traveling Salesman Problem with Constraint-Coupled Learning

    Aug 10, 2026Yancheng Song, Yongzhi Qi, Wei Qi +1Salesman ProblemPrimal-Dual Methods

    Department of Industrial Engineering, Tsinghua University, Beijing 100084, China · JD.com, Beijing, China · College of Engineering, UC Berkeley, Berkeley, CA 94720, USA; Faculty of Engineering, Faculty of Business and Economics, University of Hong Kong, Hong Kong, China

  7. Understanding Human-like Solutions in Combinatorial Optimization via Learning and Search

    Jul 26, 2026Haijiang Yan, Jian-Qiao Zhu, Liqiang Huang +1Salesman ProblemCombinatorial Optimization

    Department of Psychology, The University of Warwick, Coventry, United Kingdom. · Department of Psychology, The University of Hong Kong, Hong Kong, China. · Department of Psychology, The Chinese University of Hong Kong, Hong Kong, China. +2

  8. On the Effectiveness of Pretraining for Graph Combinatorial Optimization

    Jul 21, 2026David Aguado, Daniel Fuertes, Carlos R. del-Blanco +1Combinatorial OptimizationSalesman Problem

    Grupo de Tratamiento de Imágenes, Information Processing and Telecomunications Center, ETSI Telecomunicación, Universidad Politécnica de Madrid, 28040, Madrid, Spain

  9. Graph Neural Network-based Algorithm Selection for the Traveling Salesman Problem: A Systematic Study of Cost and Rank Losses under Distinct Budget Regimes

    Jul 21, 2026Zhaoxuan Li, Jiale Yang, Yifei Lu +1Salesman ProblemAlgorithm Selection

    Duke Kunshan University, 8 Duke Avenue, Kunshan, 215316, China

  10. Connected by Construction: Learning Tractable Near-Tour Marginals for Traveling Salesman Problems

    Jul 13, 2026Ke Sun, Xinyuan Zhang, Xinwu QianSalesman ProblemConstruction

    Department of Civil and Environmental Engineering, Rice University, Houston, TX

  11. TSP with Predictions: Heatmap to Tour with Provable Guarantees

    Jul 4, 2026Marek Eliáš, Fabrizio Grandoni, Adam Polak +1Salesman ProblemApproximation Algorithms

  12. TAPE: Tether-Aware Path Planning for Autonomous Exploration of Unknown 3D Cavities Using a Tangle-Compatible Tethered Aerial Robot

    Jun 29, 2026Louis Petit, Alexis Lussier DesbiensPath PlanningAerial Robots

    Createk Design Lab, University of Sherbrooke, Sherbrooke, J1K 2R1, Canada

  13. GES-TSP: Graph Edge Sparsification for TSP

    Jun 23, 2026Tianfeng Chen, Xianyue LiSalesman ProblemGraph Edge Sparsification

    School of Mathematics and Statistics Lanzhou Universtiy

  14. GeoRouteNet: Geometry-Enhanced Non-Autoregressive Neural Solver for the Traveling Salesman Problem

    Jun 22, 2026Xiang LiSalesman ProblemNeural Solvers

    College of Computer Science, Yangtze University, Jingzhou, China

  15. AGDN: Learning to Solve Traveling Salesman Problem with Anisotropic Graph Diffusion Network

    Jun 17, 2026Bolin Shen, Ziwei Huang, Zhiguang Cao +1Salesman ProblemGraph Representation Learning

    Florida State University · Tallahassee, United States · Singapore Management University +1

  16. Two-Phase Bilevel Search for the Moving-Target Traveling Salesman Problem with Moving Obstacles

    Jun 17, 2026Allen George Philip, Anoop Bhat, Sivakumar Rathinam +1Salesman ProblemBilevel Optimization

    Mechanical Engineering, Texas A&M University, College Station, TX 77843-3123 · Robotics Institute, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA · Mechanical Engineering, and Computer Science and Engineering, Texas A&M University, College Station, TX 77843-3123

  17. Hybrid Metaheuristic Combining the Dragonfly Algorithm and Tabu Search for the Traveling Salesman Problem

    Jun 8, 2026Ammar BoukettaSalesman ProblemMetaheuristics

    Ecole Nationale Superieure d’Informatique (ESI), Algiers, Algeria

  18. Leveraging Structural Constraints for Diffusion-based Neural TSP Solvers

    Jun 8, 2026Mickaël Basson, Philippe PreuxSalesman ProblemNeural Combinatorial Optimization

    CRIStAL, Scool · Université de Lille, France · CNRS, France +2

  19. Scalable Solution of the Stochastic Multi-path Traveling Salesman Problem via Neural Networks

    May 14, 2026Xiaochen Chou, Ludovica Di Marco, Enza MessinaSalesman ProblemShortest Paths

    Department of Informatics, Systems and Communication, University of Milano-Bicocca, Viale Sarca 336, Milan, 20125, Italy.

  20. Decentralized Heterogeneous Multi-Robot Collaborative Exploration for Indoor and Outdoor 3D Environments

    Apr 26, 2026Yuxiang Li, Kun Chen, Jiancheng Wang +3Multi-Robot SystemsIndoor Environments

    College of Artificial Intelligence, Harbin Institute of Technology (Shenzhen), Shenzhen 518055, China · Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hongkong 999077, China

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

    Apr 22, 2026Bo-Cheng Lin, Yi Mei, Mengjie ZhangSalesman ProblemGraph Edge Sparsification

    Centre for Data Science and Artificial Intelligence, and the School of Engineering and Computer Science, Victoria University of Wellington, Wellington, 6140, New Zealand

  22. On the Use of Iterative Problem Solving for the Traveling Salesperson Problem with Changing Time Window Constraints

    Apr 16, 2026Hy Nguyen, Thanh Nguyen Pham, Helen Yuliana Angmalisang +2Salesman ProblemTime Window Temporal Logic Specifications

    Optimisation and Logistics School of Computer Science and Information Technology Adelaide University Adelaide, Australia

  23. A binarized-domains arc-consistency algorithm for TCSPs: its computational analysis and its use as a filtering procedure in solution search algorithms

    Feb 22, 2020Amar IsliConstraint SatisfactionJob Shop Scheduling

    University of Sciences and Technology Houari Boumedi`ene · Faculty of Computer Science · Department of Artificial Intelligence and Data Science +2