Approximate Traveling Salesman Algorithms

No abstract is available for this paper.

• Publication year

  1980

• Venue

  Operational Research

• Publication date

  1980-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1287/opre.28.3.694
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Data Structures and Computer Science Techniques in Operations Research

  1978cited by this paper
• Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane

  1977cited by this paper
• Geometric Approaches to Solving the Traveling Salesman Problem

  1977cited by this paper
• Evaluating a Sequential Vehicle Routing Algorithm

  1977cited by this paper
• Implementing vehicle routing algorithms

  1977cited by this paper
• The Euclidean Traveling Salesman Problem is NP-Complete

  1977cited by this paper
• A statistical approach to the tsp

  1977cited by this paper
• Integer programming approaches to the travelling salesman problem

  1976cited by this paper
• Some NP-complete geometric problems

  1976cited by this paper
• A rapid heuristic algorithm for the approximate solution of the traveling salesman problem

  1975cited by this paper
• Approximate Algorithms for the Traveling Salesperson Problem

  1974cited by this paper
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

  1973cited by this paper
• Reducibility Among Combinatorial Problems

  1972cited by this paper
• The traveling-salesman problem and minimum spanning trees: Part II

  1971cited by this paper
• Distribution management : mathematical modelling and practical analysis

  1971cited by this paper
• A man-machine approach toward solving the traveling salesman problem

  1970cited by this paper
• The Traveling-Salesman Problem and Minimum Spanning Trees

  1970cited by this paper
• The Traveling Salesman Problem: A Survey

  1968cited by this paper
• Computer solutions of the traveling salesman problem

  1965cited by this paper
• A dynamic programming approach to sequencing problems

  1962cited by this paper
• Solution of a Large-Scale Traveling-Salesman Problem

  1954cited by this paper

• A Reinforcement Learning Framework for Solving the Maximum Weighted Target Cover Problem with Distance Limitations

  2026cites this paper
• Efficient Route Planning in Northeast Thailand Using a Random Shuffle Enhanced 2-opt Algorithm

  2025cites this paper
• An improved graph attention network combined with reinforcement learning for capacitated vehicle routing problem

  2025cites this paper
• Vehicle routing and scheduling problem with two deployment strategies to handle urgent orders in a vaccine supply chain

  2025cites this paper
• Exploiting Edited Large Language Models as General Scientific Optimizers

  2025cites this paper
• Optimizing and evaluating the performance of integrated Supply Production Centers: a hybrid heuristic-simulation applied to olive oil waste circular supply chains.

  2024cites this paper
• Contribution of the medial entorhinal cortex to performance on the Traveling Salesperson Problem in rats.

  2024cites this paper
• On Replacing Cryptopuzzles with Useful Computation in Blockchain Proof-of-Work Protocols

  2024cites this paper
• A Convex Hull Cheapest Insertion Heuristic for the Non-Euclidean and Precedence Constrained TSPs

  2023cites this paper
• Parallelization of the Traveling Salesman Problem by Clustering its Nodes and Finding the Best Route Passing through the Centroids

  2023cites this paper
• A Convex Hull Cheapest Insertion Heuristic for the Non-Euclidean TSP

  2023cites this paper
• Large Language Models as Optimizers

  2023cites this paper
• A Convex Hull Cheapest Insertion Heuristic for Precedence Constrained Traveling Salesperson Problems or Sequential Ordering Problems

  2023cites this paper
• A Multi-Phase Method for Euclidean Traveling Salesman Problems

  2022cites this paper
• Knowledge Graph and Deep Learning-based Text-to-GraphQL Model for Intelligent Medical Consultation Chatbot

  2022cites this paper
• Nonmyopic Informative Path Planning Based on Global Kriging Variance Minimization

  2022cites this paper
• virtual Towards more efficient delivery routes. A virtual store case study

  2022cites this paper
• Searching semantically diverse paths

  2022cites this paper
• Time complexity of the Analyst's Traveling Salesman algorithm

  2022cites this paper
• Probe Path Planning for Flatness Measurement on Coordinate Measuring Machine Using Ant Colony Optimization

  2021cites this paper
• Solve routing problems with a residual edge-graph attention neural network

  2021cites this paper
• Hybrid pointer networks for traveling salesman problems optimization

  2021cites this paper
• Vehicle routing problem with steep roads

  2021cites this paper
• Angular bisector insertion algorithm for solving small-scale symmetric and asymmetric traveling salesman problem

  2021cites this paper
• Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutions

  2021cites this paper
• Machine Learning Approaches for the Traveling Salesman Problem: A Survey

  2021cites this paper
• Contribution of the hippocampus to performance on the Traveling Salesperson Problem in rats.

  2021cites this paper
• Apple Carving Algorithm to Approximate Traveling Salesman Problem from Compact Triangulation of Planar Point Sets

  2020cites this paper
• An Information-Theoretic Approach to Persistent Environment Monitoring Through Low Rank Model Based Planning and Prediction

  2020cites this paper
• The Algorithm Design Manual

  2020cites this paper
• Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time

  2020cites this paper
• Semantically Diverse Path Search

  2020cites this paper
• Metaheuristics Approaches to Solve the Employee Bus Routing Problem With Clustering-Based Bus Stop Selection

  2020cites this paper
• CREATING THE BEST ROUTING BY HEURISTIC ALGORITHM

  2020cites this paper
• Safe Coordination of Human-Robot Firefighting Teams

  2019cites this paper
• A Bounded Suboptimal Environmental Monitoring Algorithm

  2019cites this paper
• Approximation Algorithms for Process Systems Engineering

  2019cites this paper
• Flying tourist problem: Flight time and cost minimization in complex routes

  2019cites this paper
• Image Processing Applications in Real Life: 2D Fragmented Image and Document Reassembly and Frequency Division Multiplexed Imaging

  2018cites this paper
• DMNI. Dynamic Mobile Network Infrastructure

  2018cites this paper
• MINIMIZING THE PREPARATION TIME OF A TUBES MACHINE: EXACT SOLUTION AND HEURISTICS

  2018cites this paper
• Interconnecting isolated network segments through intermittent links

  2018cites this paper
• SEZGİSEL ALGORİTMA KULLANILARAK EN İYİ YOL ROTALANMASI VE BİR UYGULAMA

  2018cites this paper
• Pickup and delivery of automobiles from warehouses to dealers

  2018cites this paper
• IntraClusTSP - An Incremental Intra-Cluster Refinement Heuristic Algorithm for Symmetric Travelling Salesman Problem

  2018cites this paper
• Consolidation and coordination in urban freight transport

  2017cites this paper
• Model-based underwater inspection via viewpoint planning using octomap

  2017cites this paper
• An approach to net-centric control automation of technological processes within industrial IoT systems

  2017cites this paper
• Optimal solution for travelling salesman problem using heuristic shortest path algorithm with imprecise arc length

  2017cites this paper
• MO-MAHM: A parallel Multi-agent Architecture for Hybridization of Metaheuristics for multi-objective problems

  2017cites this paper
• Integrated inventory-transportation model by synchronizing delivery and production cycles

  2016cites this paper
• Meta-heuristics for the multiple trip vehicle routing problem with backhauls

  2016influential citation
• an Incentive Program for Field Service Workers

  2016cites this paper
• Fermion sign problem in imaginary-time projection continuum quantum Monte Carlo with local interaction.

  2016cites this paper
• Flexible work planning of service agents with load balancing

  2016influential citation
• Modelling human problem solving with data from an online game

  2016cites this paper
• Taxi ride scheduling and pricing using historical data

  2016cites this paper
• A Hungarian penalty-based construction algorithm to minimize makespan and total flow time in no-wait flow shops

  2016cites this paper
• Optimization of Police Facility Locationing

  2015cites this paper
• On-chip network-enabled many-core architectures for computational biology applications

  2015cites this paper
• Effects of cluster location and cluster distribution on performance on the traveling salesman problem

  2015cites this paper
• Optimization of police facility deployment with a case study in Greater London Area

  2015cites this paper
• A Review on the Evolution of Vehicle Routing Problems

  2015cites this paper
• ROUTINGFLOW-SHOPWITHBUFFERSANDREADYTIMES -COMPARISONOFSELECTEDSOLUTIONALGORITHMS

  2014cites this paper
• A Comparative Analysis of Traveling Salesman Solutions from Geographic Information Systems

  2014cites this paper
• Routing flow-shop with buffers and ready times - comparison of selected solution algorithms

  2014cites this paper
• Practice makes proficient: pigeons (Columba livia) learn efficient routes on full-circuit navigational traveling salesperson problems

  2014cites this paper
• A piecewise geometry method for optimizing the motion planning of data mule in tele-health wireless sensor networks

  2014cites this paper
• Solución del problema de ruteamiento de vehículos en la distribución de papa en Colombia

  2013cites this paper
• Optimized routing on agricultural fields by minimizing maneuvering and servicing time

  2013cites this paper
• Distribution Network Characteristics in Rough Set Approach

  2013cites this paper
• Computation of the travelling salesman problem by a shrinking blob

  2013cites this paper
• Single-Depot Vehicle Routing Problem for Home Delivery of Pharmaceutical Products

  2013cites this paper
• Using travel time predictions based on TomTom's big data in logistical models

  2013cites this paper
• Army Rapid Fielding by Optimizing Order Picking Routes in Warehouses with Parallel Aisles - Implementation in a Real Case Study

  2013cites this paper
• Sacrificio cortoplacista adaptativo 2opt (SCA_2opt): Una heurística inspirada en el pensamiento sistémico

  2013cites this paper
• A MULTI-STAGE HEURISTIC APPROACH TO RESOURCE ALLOCATION (AMHARA) FOR AUTOMATED SCHEDULING

  2013cites this paper
• How does the use of different road networks effect the optimal location of facilities in rural areas?

  2013cites this paper
• FOR COMPUTATIONAL BIOLOGY APPLICATIONS

  2013cites this paper
• multi-location routes Bees do not use nearest-neighbour rules for optimization of

  2012cites this paper
• Applying convex layers, nearest neighbor and triangle inequality to the Traveling Salesman Problem (TSP)

  2012cites this paper
• How does the use of different road networks effect the optimal location of facilities in rural areas

  2012cites this paper
• Hierarchical Knowledge for Heuristic Problem Solving — A Case Study on the Traveling Salesperson Problem

  2012cites this paper
• A comparison of human performance in figural and navigational versions of the traveling salesman problem

  2012cites this paper
• Aplicação de Técnicas de Pesquisa Operacional com Foco na Otimização de Roteiros Turísticos Application of Operations Research Techniques focused on the Optimization of Touristic Routes

  2012cites this paper
• Capítulo 9 – Caixeiroviajante

  2012cites this paper
• NoC-Based Hardware Accelerator for Breakpoint Phylogeny

  2012cites this paper
• Applications of Operational Research Techniques in Optimization to Visit Tourist Points of Viña del Mar

  2012cites this paper
• An Optimal Path Design Taking Advantage of Hierarchical Structure of Problem

  2012cites this paper
• Modellierung und Lösung quantitativer Fragestellungen in der Logistik – ein Mehrzielproblem

  2011cites this paper
• Hierarchical Approach in Clustering to Euclidean Traveling Salesman Problem

  2011cites this paper
• LINEAR INTEGER PROGRAMMING METHODS AND APPROACHES-A SURVEY

  2011cites this paper
• Sacrificio cortoplacista adaptativo en comparación con metaheurísticas para el TSP

  2011cites this paper
• Towards a Cognitive Model for Human Wayfinding Behavior in Regionalized Environments

  2011cites this paper
• Variable neighbourhood search based heuristic for K-harmonic means clustering

  2011cites this paper
• Heuristics for the Traveling Salesman Problem

  2011cites this paper
• Bees do not use nearest-neighbour rules for optimization of multi-location routes

  2011cites this paper
• Single Vehicle Round-trip Routing

  2011cites this paper
• Analysis and Implementation of Lambda Opt Heuristic Framework for Combinatorial Optimization

  2011cites this paper
• Route selection by rats and humans in a navigational traveling salesman problem

  2011cites this paper