Browse State-of-the-Art › Traveling Salesman Problem › Papers, page 2
Traveling Salesman Problem
Papers archive 2025-07-28
archive papers tagged: 254 · with a code link: 91 · where Syntology ran a sample: 27 (24 with a run with no instrument failure, 3 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (27 of 254 tagged: 24 with a run with no instrument failure, 3 where every run was a failure of Syntology's instrument)
Page 2 of 3: papers 101 to 200 of 254, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.
Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. Abstracts are on each paper's page.
-
Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization11 Apr 2025 0 repositories listed
-
Steiner Traveling Salesman Problem with Quantum Annealing3 Apr 2025 0 repositories listed
-
Optimizing Package Delivery with Quantum Annealers: Addressing Time-Windows and Simultaneous Pickup and Delivery2 Apr 2025 0 repositories listed
-
TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems16 Mar 2025 0 repositories listed
-
Bridging Pattern-Aware Complexity with NP-Hard Optimization: A Unifying Framework and Empirical Study12 Mar 2025 0 repositories listed
-
Learning to Reduce Search Space for Generalizable Neural Routing Solver5 Mar 2025 0 repositories listed
-
Navigating Intelligence: A Survey of Google OR-Tools and Machine Learning for Global Path Planning in Autonomous Vehicles5 Mar 2025 0 repositories listed
-
Solving the Traveling Salesman Problem via Different Quantum Computing Architectures24 Feb 2025 0 repositories listed
-
LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers18 Feb 2025 0 repositories listed
-
Learning-Based TSP-Solvers Tend to Be Overly Greedy2 Feb 2025 0 repositories listed
-
PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach25 Jan 2025 0 repositories listed
-
Cascaded Large-Scale TSP Solving with Unified Neural Guidance: Bridging Local and Population-based Search24 Jan 2025 0 repositories listed
-
TSP-Mamba: The Travelling Salesman Problem Meets Mamba for Image Super-resolution and Beyond1 Jan 2025 0 repositories listed
-
IDEQ: an improved diffusion model for the TSP18 Dec 2024 0 repositories listed
-
On the Application of Model Predictive Control to a Weighted Coverage Path Planning Problem13 Nov 2024 0 repositories listed
-
Accelerated Sub-Image Search For Variable-Size Patches Identification Based On Virtual Time Series Transformation And Segmentation20 Oct 2024 0 repositories listed
-
The Traveling Bandit: A Framework for Bayesian Optimization with Movement Costs18 Oct 2024 0 repositories listed
-
Unsupervised Training of Diffusion Models for Feasible Solution Generation in Neural Combinatorial Optimization15 Oct 2024 0 repositories listed
-
D-Wave's Nonlinear-Program Hybrid Solver: Description and Performance Analysis10 Oct 2024 0 repositories listed
-
Multi-objective Evolution of Heuristic Using Large Language Model25 Sep 2024 0 repositories listed
-
Quantum evolutionary algorithm for TSP combinatorial optimisation problem20 Sep 2024 0 repositories listed
-
Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks20 Aug 2024 0 repositories listed
-
Hierarchical Neural Constructive Solver for Real-world TSP Scenarios7 Aug 2024 0 repositories listed
-
Efficient Bit Labeling in Factorization Machines with Annealing for Traveling Salesman Problem2 Jul 2024 0 repositories listed
-
Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems11 Jun 2024 0 repositories listed
-
Network Interdiction Goes Neural26 May 2024 0 repositories listed
-
Comparative Analysis of Four Prominent Ant Colony Optimization Variants: Ant System, Rank-Based Ant System, Max-Min Ant System, and Ant Colony System24 May 2024 0 repositories listed
-
Leader Reward for POMO-Based Neural Combinatorial Optimization22 May 2024 0 repositories listed
-
Halfway Escape Optimization: A Quantum-Inspired Solution for General Optimization Problems5 May 2024 0 repositories listed
-
QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems24 Apr 2024 0 repositories listed
-
Learn to Tour: Operator Design For Solution Feasibility Mapping in Pickup-and-delivery Traveling Salesman Problem17 Apr 2024 0 repositories listed
-
Proposed modified computational model for the amoeba-inspired combinatorial optimization machine10 Apr 2024 0 repositories listed
-
Formulating the Restoration of Distribution Networks as a Multiple Traveling Salesman Problem4 Apr 2024 0 repositories listed
-
Orchestrating UAVs for Prioritized Data Harvesting: A Cross-Layer Optimization Perspective1 Apr 2024 0 repositories listed
-
Solving the QAP by Two-Stage Graph Pointer Networks and Reinforcement Learning31 Mar 2024 0 repositories listed
-
Less Is More - On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP25 Mar 2024 0 repositories listed
-
Solving a Real-World Package Delivery Routing Problem Using Quantum Annealers22 Mar 2024 0 repositories listed
-
Towards a connection between the capacitated vehicle routing problem and the constrained centroid-based clustering20 Mar 2024 0 repositories listed
-
Learning-guided iterated local search for the minmax multiple traveling salesman problem19 Mar 2024 0 repositories listed
-
Leveraging Constraint Programming in a Deep Learning Approach for Dynamically Solving the Flexible Job-Shop Scheduling Problem14 Mar 2024 0 repositories listed
-
Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem8 Mar 2024 0 repositories listed
-
A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets7 Mar 2024 0 repositories listed
-
Generalized Nested Rollout Policy Adaptation with Limited Repetitions18 Jan 2024 0 repositories listed
-
Data-CUBE: Data Curriculum for Instruction-based Sentence Representation Learning7 Jan 2024 0 repositories listed
-
CARSS: Cooperative Attention-guided Reinforcement Subpath Synthesis for Solving Traveling Salesman Problem24 Dec 2023 0 repositories listed
-
A* search algorithm for an optimal investment problem in vehicle-sharing systems15 Nov 2023 0 repositories listed
-
An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems10 Oct 2023 0 repositories listed
-
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods8 Oct 2023 0 repositories listed
-
Solving the Quadratic Assignment Problem using Deep Reinforcement Learning2 Oct 2023 0 repositories listed
-
AI planning in the imagination: High-level planning on learned abstract search spaces16 Aug 2023 0 repositories listed
-
A Parallel Ensemble of Metaheuristic Solvers for the Traveling Salesman Problem13 Aug 2023 0 repositories listed
-
A Hybrid Genetic Algorithm for the min-max Multiple Traveling Salesman Problem14 Jul 2023 0 repositories listed
-
Energy-Efficient UAV-Assisted IoT Data Collection via TSP-Based Solution Space Reduction2 Jun 2023 0 repositories listed
-
Hybrid Genetic Algorithm and Mixed Integer Linear Programming for Flying Sidekick TSP26 Apr 2023 0 repositories listed
-
Base Placement Optimization for Coverage Mobile Manipulation Tasks17 Apr 2023 0 repositories listed
-
A Hybrid Genetic Algorithm with Type-Aware Chromosomes for Traveling Salesman Problems with Drone1 Mar 2023 0 repositories listed
-
Revisit the Algorithm Selection Problem for TSP with Spatial Information Enhanced Graph Neural Networks8 Feb 2023 0 repositories listed
-
Multi-Tour Set Traveling Salesman Problem in Planning Power Transmission Line Inspection2 Feb 2023 0 repositories listed
-
Long Short-Term Memory Neural Network for Temperature Prediction in Laser Powder Bed Additive Manufacturing30 Jan 2023 0 repositories listed
-
Quantization-Based Optimization: Alternative Stochastic Approximation of Global Optimization8 Nov 2022 0 repositories listed
-
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem22 Sep 2022 0 repositories listed
-
Analyzing the behaviour of D'WAVE quantum annealer: fine-tuning parameterization and tests with restrictive Hamiltonian formulations1 Jul 2022 0 repositories listed
-
Online TSP with Predictions30 Jun 2022 0 repositories listed
-
Learning-Augmented Algorithms for Online TSP on the Line1 Jun 2022 0 repositories listed
-
Evolution as a Service: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization27 May 2022 0 repositories listed
-
Deep Reinforcement Learning for Orienteering Problems Based on Decomposition25 Apr 2022 0 repositories listed
-
Energy-Sensitive Trajectory Design and Restoration Areas Allocation for UAV-Enabled Grassland Restoration10 Apr 2022 0 repositories listed
-
Minimax Multi-Agent Persistent Monitoring of a Network System17 Jan 2022 0 repositories listed
-
Reversible Action Design for Combinatorial Optimization with ReinforcementLearning24 Nov 2021 0 repositories listed
-
A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers28 Oct 2021 0 repositories listed
-
An Attention-LSTM Hybrid Model for the Coordinated Routing of Multiple Vehicles29 Sep 2021 0 repositories listed
-
Generative Adversarial Training for Neural Combinatorial Optimization Models29 Sep 2021 0 repositories listed
-
Preference Conditioned Neural Multi-objective Combinatorial Optimization29 Sep 2021 0 repositories listed
-
DAN: Decentralized Attention-based Neural Network for the MinMax Multiple Traveling Salesman Problem9 Sep 2021 0 repositories listed
-
Evolving Evolutionary Algorithms using Linear Genetic Programming21 Aug 2021 0 repositories listed
-
Computing Steiner Trees using Graph Neural Networks18 Aug 2021 0 repositories listed
-
Adaptive Selection of Informative Path Planning Strategies via Reinforcement Learning14 Aug 2021 0 repositories listed
-
Reinforced Hybrid Genetic Algorithm for the Traveling Salesman Problem9 Jul 2021 0 repositories listed
-
QROSS: QUBO Relaxation Parameter Optimisation via Learning Solver Surrogates19 Mar 2021 0 repositories listed
-
Reversible Action Design for Combinatorial Optimization with Reinforcement Learning14 Feb 2021 0 repositories listed
-
Focusing on the Hybrid Quantum Computing -- Tabu Search Algorithm: new results on the Asymmetric Salesman Problem11 Feb 2021 0 repositories listed
-
Reinforcement Learning for Predict+Optimize14 Dec 2020 0 repositories listed
-
Hybrid Quantum Computing -- Tabu Search Algorithm for Partitioning Problems: preliminary study on the Traveling Salesman Problem9 Dec 2020 0 repositories listed
-
Dynamic Submodular Maximization1 Dec 2020 0 repositories listed
-
GalaxyTSP: A New Billion-Node Benchmark for TSP17 Oct 2020 0 repositories listed
-
Explaining Creative Artifacts14 Oct 2020 0 repositories listed
-
A Survey on Reinforcement Learning for Combinatorial Optimization17 Aug 2020 0 repositories listed
-
Solving the Clustered Traveling Salesman Problem via TSP methods10 Jul 2020 0 repositories listed
-
Learning Combined Set Covering and Traveling Salesman Problem7 Jul 2020 0 repositories listed
-
Fast and Accurate Non-Projective Dependency Tree Linearization1 Jul 2020 0 repositories listed
-
Few-shots Parallel Algorithm Portfolio Construction via Co-evolution1 Jul 2020 0 repositories listed
-
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time6 Jun 2020 0 repositories listed
-
Extending the Multiple Traveling Salesman Problem for Scheduling a Fleet of Drones Performing Monitoring Missions2 Jun 2020 0 repositories listed
-
Solve Traveling Salesman Problem by Monte Carlo Tree Search and Deep Neural Network14 May 2020 0 repositories listed
-
An Optimal Control Theory for the Traveling Salesman Problem and Its Variants7 May 2020 0 repositories listed
-
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency5 May 2020 0 repositories listed
-
Insights on Training Neural Networks for QUBO Tasks29 Apr 2020 0 repositories listed
-
gBeam-ACO: a greedy and faster variant of Beam-ACO23 Apr 2020 0 repositories listed
-
COEBA: A Coevolutionary Bat Algorithm for Discrete Evolutionary Multitasking24 Mar 2020 0 repositories listed
-
Multifactorial Cellular Genetic Algorithm (MFCGA): Algorithmic Design, Performance Comparison and Genetic Transferability Analysis24 Mar 2020 0 repositories listed