The Traveling Salesman Problem: A Computational Study

No abstract is available for this paper.

• Publication year

  2007

• Venue

  Unknown venue

• Publication date

  2007-02-04

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.5860/choice.45-0928
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• No references are available for this paper.

• Game-Theoretic Co-Evolution for LLM-Based Heuristic Discovery

  2026cites this paper
• A Hybrid Sparse Graph Attention Framework for UAV Path Planning

  2026cites this paper
• Integrated Task Scheduling, Path Planning, and Control for Cooperative UGV–UAV Systems via an Extended MPPI-GA Framework

  2026cites this paper
• Impact of diversity on bounded archives for multi-objective local search

  2026cites this paper
• Route Optimization Reimagined: Multi-Modal Large Language Models for Next-Generation Vehicle Routing

  2026cites this paper
• A Vehicle Routing Optimization Framework of a Property City Based on an Intelligent Algorithm and Its Application

  2026influential citation
• Assessment of the Accessibility of Potential Geosites and GIS-Based Design of Optimal Georoutes in Ardahan Province (Türkiye)

  2026cites this paper
• Scheduling all-scale multi-point manufacturing problems with a single neural model

  2026cites this paper
• TIDE: Tuning-Integrated Dynamic Evolution for LLM-Based Automated Heuristic Design

  2026cites this paper
• Optimization of the traveling salesman problem through a genetic algorithm guided by self-organizing maps

  2026cites this paper
• Enterprise Resource Planning Using Multi-type Transformers in Ferro-Titanium Industry

  2026cites this paper
• On the Number of Spanning Trees of New Graph Families Created from the Star Graph and the Examination of Their Entropies

  2026cites this paper
• Probing Neural TSP Representations for Prescriptive Decision Support

  2026influential citation
• A Structural Equivalence of Symmetric TSP to a Constrained Group Steiner Tree Problem

  2026cites this paper
• An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers

  2026cites this paper
• A Surface-Based Formulation of the Traveling Salesman Problem

  2026cites this paper
• Quantum-Inspired Algorithm for Classical Spin Hamiltonians Based on Matrix Product Operators

  2026cites this paper
• On Strategic Planning of a Dynamic Allocation of Vehicles with Stochastic Breakdown to Destinations with Multiple Alternative Routes for Returns Maximization

  2026cites this paper
• Cascaded Large-Scale TSP Solving with Unified Neural Guidance: Bridging Local and Population-based Search

  2025cites this paper
• Learning Insertion Heuristics for the Traveling Salesman Problem via Neural Networks and Black-Box Optimization

  2025cites this paper
• ASAP: Exploiting the Satisficing Generalization Edge in Neural Combinatorial Optimization

  2025cites this paper
• LIMO: Low-power in-memory-annealer and matrix-multiplication primitive for edge computing

  2025cites this paper
• Optimization for Sustainability: A Comparative Analysis of Evolutionary Crossover Operators for the Traveling Salesman Problem (TSP) with a Case Study on Croatia

  2025cites this paper
• The Cloven Traveling Salesman: Cycle Covers and the Integrality Gap of Small ATSP Instances

  2025cites this paper
• Photonic Ising Machine Using Parallel Bandit Architecture Based on Laser Chaos

  2025cites this paper
• Quantum-Inspired Strategies: Bridging Classical and Quantum Computing for Enhanced Optimization in Structural Engineering and Feature Selection

  2025cites this paper
• Optimized Warehouse Management System Leveraging Industry 4.0 Technologies

  2025cites this paper
• A QUBO-based approach to the Generalized Quadratic Assignment Problem

  2025cites this paper
• How Low Can We Go? Minimizing Interaction Samples for Configurable Systems

  2025cites this paper
• Controllable Multimodal Landscapes: An Interpretable Surrogate Model for Combinatorial Spaces and Its Application to the k-Order Traveling Salesman Problem

  2025cites this paper
• Drones-Based Transmission Line Inspection Planning: A Study Case of TRP Heuristic Approaches

  2025cites this paper
• Solving Multi-Agent Multi-Goal Path Finding Problems in Polynomial Time

  2025cites this paper
• Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm

  2025cites this paper
• Sparse Graph Reconstruction and Seriation for Large-Scale Image Stacks

  2025cites this paper
• Mechanistic Interpretability for Neural TSP Solvers

  2025cites this paper
• ICBSS: An Improved Algorithm for Multi-Agent Combinatorial Path Finding

  2025cites this paper
• A Hybrid Greedy Algorithm for the Capacitated Vehicle Routing Problem

  2025cites this paper
• Optimal designs for order-of-addition screening factorial experiments

  2025cites this paper
• A Fast GRASP Metaheuristic for the Trigger Arc TSP with MIP-Based Construction and Multi-Neighborhood Local Search

  2025cites this paper
• Efficient Second-Order Cone Programming for the Close Enough Traveling Salesman Problem

  2025cites this paper
• Last-Mile Decomposition Heuristics with Multi-Period Embedded Optimization Models

  2025cites this paper
• Decoupled Training Neural Solver for Dynamic Traveling Salesman Problem

  2025cites this paper
• GTA - An ATSP Method: Shifting the Bottleneck from Algorithm to RAM

  2025cites this paper
• Coverage Optimization Approach in Aerial-Ground Integrated Wireless Networks

  2025cites this paper
• HEHA: Hierarchical Planning for Heterogeneous Multi-Robot Exploration of Unknown Environments

  2025cites this paper
• Empowering Targeted Neighborhood Search via Hyper Tour for Large-Scale TSP

  2025influential citation
• GDPlan: Generative Network Planning via Graph Diffusion Model

  2025cites this paper
• Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs

  2025cites this paper
• Parallel Environments for Traveling Salesman Problems Using Reinforcement Learning

  2025cites this paper
• Application-Driven Benchmarking of the Traveling Salesperson Problem: a Quantum Hardware Deep-Dive

  2025cites this paper
• Search at Scale: Improving Numerical Conditioning of Ergodic Coverage Optimization for Multi-Scale Domains

  2025cites this paper
• A multicriteria navigation framework for robotic missions in complex environments

  2025cites this paper
• Quantum and Quantum-Inspired Optimisation in Transport and Logistics: A Systematic Review

  2025cites this paper
• Ant Colony Optimisation applied to the Travelling Santa Problem

  2025cites this paper
• EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems

  2025influential citation
• Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds

  2025cites this paper
• An artificial intelligence technique: experimental analysis of population-based physarum-energy optimization algorithm

  2025cites this paper
• "Solving the Traveling Salesman Problem with Drones Using Proximal Policy Optimization and Deep Reinforcement Learning"

  2025influential citation
• Solving the Cruise Passenger Itinerary Scheduling Problem Using Quantum-Inspired Computing

  2025cites this paper
• Pareto Set Learning for Multi-Objective Reinforcement Learning

  2025cites this paper
• Search Diversification in ACO Algorithms and Its Application

  2025cites this paper
• An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem

  2025cites this paper
• Dynamic Decision Correction Framework Integrating Path Optimization and Incomplete Information Handling

  2025cites this paper
• Path planning of multiple spot-welding digital twin robots based on reinforcement pointer network

  2025cites this paper
• The Least Core of Routing Game without Triangle Inequality

  2025cites this paper
• A Complete and Bounded-Suboptimal Algorithm for a Moving Target Traveling Salesman Problem with Obstacles in 3D*

  2025cites this paper
• Two-commodity opposite direction network flow formulations for the travelling salesman problem

  2025cites this paper
• Graph Convolutional Networks for logistics optimization: A survey of scheduling and operational applications

  2025cites this paper
• Groot: Graph-Centric Row Reordering with Tree for Sparse Matrix Multiplications on Tensor Cores

  2025influential citation
• Tracking and Distinguishing Slime Mold Solutions to the Traveling Salesman Problem through Synchronized Amplification in the Non-Equilibrium Steady State

  2025cites this paper
• To Repair or Not to Repair? Investigating the Importance of AB-Cycles for the State-of-the-Art TSP Heuristic EAX

  2025cites this paper
• The travelling salesperson problem and the challenges of near-term quantum advantage

  2025cites this paper
• Solving Graph Problems Using Permutation-Invariant Quantum Machine Learning

  2025cites this paper
• A Comparative Review of Parallel Exact, Heuristic, Metaheuristic, and Hybrid Optimization Techniques for the Traveling Salesman Problem

  2025cites this paper
• Clique Detection Using Symmetry-Restricted Quantum Circuits

  2025cites this paper
• Solving the traveling salesman problem with machine learning: a review of recent advances and challenges

  2025cites this paper
• Bridging Pattern-Aware Complexity with NP-Hard Optimization: A Unifying Framework and Empirical Study

  2025cites this paper
• The price of safety: Order picking in warehouses with in-house traffic regulations

  2025influential citation
• Dramatically Faster Partition Crossover for the Traveling Salesman Problem

  2025cites this paper
• Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure

  2025cites this paper
• Scanning Bot: Efficient Scan Planning using Panoramic Cameras

  2025cites this paper
• Dynamic Path Planning for Space-Time Optimization Cooperative Tasks of Multiple Unmanned Aerial Vehicles in Uncertain Environment

  2025cites this paper
• An Architecture for Composite Combinatorial Optimization Solvers

  2025cites this paper
• HiFo-Prompt: Prompting with Hindsight and Foresight for LLM-based Automatic Heuristic Design

  2025cites this paper
• A Bounded Sub-Optimal Approach for Multi-Agent Combinatorial Path Finding

  2025cites this paper
• Freeze and Conquer: Reusable Ansatz for Solving the Traveling Salesman Problem

  2025cites this paper
• Parallel, Asymptotically Optimal Algorithms for Moving Target Traveling Salesman Problems

  2025cites this paper
• Progressive Lefts versus Far-Rights: Socioeconomic and Political Reflections with Education as a Solution

  2025cites this paper
• DGL: Dynamic Global-Local Information Aggregation for Scalable VRP Generalization with Self-Improvement Learning

  2025cites this paper
• Tight eigenvalue bound on the traveling salesman problem

  2025influential citation
• An End-to-End Deep Reinforcement Learning Based Modular Task Allocation Framework for Autonomous Mobile Systems

  2025cites this paper
• Proposal of method to solve a Traveling Salesman Problem using Variational Quantum Kolmogorov-Arnold Network

  2025cites this paper
• Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset

  2025cites this paper
• Path Matters: Industrial Data Meet Quantum Optimization

  2025cites this paper
• A seminal contribution of Ailsa Land and Alison Doig Harcourt to the field of mathematical programming

  2025cites this paper
• GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs

  2025cites this paper
• A Genetic Algorithm Approach for Compact Wave Function Representations in Spin-Adapted Bases

  2025cites this paper
• Channel Ordering for Fairness in Elastic Optical Networks via a LLM-Guided Bottleneck TSP Solver

  2025cites this paper
• Multi-Agent Combinatorial Path Finding for Tractor-Trailers in Occupancy Grids

  2025cites this paper
• Architecture for a Trustworthy Quantum Chatbot

  2025cites this paper