Tabu search performance on the symmetric traveling salesman problem

No abstract is available for this paper.

• Publication year

  1994

• Venue

  Computers & Operations Research

• Publication date

  1994-10-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0305-0548(94)90016-7
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The application of tabu search to the symmetric traveling salesman problem

  1989cited by this paper
• A Study of Permutation Crossover Operators on the Traveling Salesman Problem

  1987cited by this paper
• Future paths for integer programming and links to artificial intelligence

  1986cited by this paper
• The traveling salesman problem

  1985cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• Combinatorial Optimization: Algorithms and Complexity

  1981cited by this paper
• Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality

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

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

  1970cited by this paper
• An Algorithm for the Vehicle-dispatching Problem

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

  1965cited by this paper
• A Heuristic Approach to Solving Travelling Salesman Problems

  1964cited 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

• Targeted and cost-efficient solar cleaning: A novel RTVA approach to robotic path planning

  2026cites this paper
• Complex preference analysis: a score-based evaluation strategy for ranking and comparison of the evolutionary algorithms

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

  2025cites this paper
• A contextual framework for learning routing experiences in last-mile delivery

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

  2025cites this paper
• The Solutions to Traveling Salesman Problem

  2023cites this paper
• Determination of Postdisaster Restoration Programs for Road Networks Using a Double-Stage Optimization Approach

  2022cites this paper
• University Class Schedule Assignment by a Tabu Search Algorithm

  2022cites this paper
• Multi-Depot Split-Delivery Vehicle Routing Problem

  2021cites this paper
• Discrete Grey Wolf Optimizer for symmetric travelling salesman problem

  2021cites this paper
• A discrete shuffled frog-leaping algorithm based on heuristic information for traveling salesman problem

  2021cites this paper
• Data-driven Vehicle Routing in Last Mile Delivery

  2021cites this paper
• DJAYA: A discrete Jaya algorithm for solving traveling salesman problem

  2021cites this paper
• Adaptive Sequential Constructive Crossover Operator in a Genetic Algorithm for Solving the Traveling Salesman Problem

  2020cites this paper
• A Hierarchical Approach Based on ACO and PSO by Neighborhood Operators for TSPs Solution

  2020cites this paper
• Traveling salesman problem: a perspective review of recent research and new results with bio-inspired metaheuristics

  2020cites this paper
• A Novel Parent Centric Crossover with the Log-Logistic Probabilistic Approach Using Multimodal Test Problems for Real-Coded Genetic Algorithms

  2020cites this paper
• The multi-skilled multi-period workforce assignment problem

  2020cites this paper
• Computational Intelligence and Combinatorial Optimization Problems in Transportation Science

  2020cites this paper
• A discrete tree-seed algorithm for solving symmetric traveling salesman problem

  2020cites this paper
• Tabu Search in revealing the internal state of RC4+ cipher

  2019cites this paper
• Development a New Crossover Scheme for Traveling Salesman Problem by aid of Genetic Algorithm

  2019cites this paper
• An Improved Genetic Algorithm to Optimize Vehicle Scheduling for Relief Efforts

  2019cites this paper
• Genetic algorithm and a double-chromosome implementation to the traveling salesman problem

  2019cites this paper
• Permutation rules and genetic algorithm to solve the traveling salesman problem

  2019cites this paper
• Discrete Gravitational Search Algorithm (DGSA) applied for the Close-Enough Travelling Salesman Problem (TSP / CETSP)

  2019cites this paper
• Integrated decision support framework for distribution network design

  2019cites this paper
• Discrete brain storm optimization algorithm based on prior knowledge for traveling salesman problems

  2018cites this paper
• A discrete water cycle algorithm for solving the symmetric and asymmetric traveling salesman problem

  2018cites this paper
• Bi-criteria travelling salesman subtour problem with time threshold

  2018cites this paper
• A Computational System to Solve the Warehouse Aisle Design Problem

  2017cites this paper
• A Study on Greedy Search to Improve Simulated Annealing for Large-Scale Traveling Salesman Problem

  2017cites this paper
• Solving large batches of traveling salesman problems with parallel and distributed computing

  2017cites this paper
• Discrete symbiotic organisms search algorithm for travelling salesman problem

  2017cites this paper
• A DSS Based on Hybrid Ant Colony Optimization Algorithm for the TSP

  2017cites this paper
• A novel pheromone initialization strategy of ACO algorithms for solving TSP

  2017cites this paper
• Applications of artificial atom algorithm to small-scale traveling salesman problems

  2017cites this paper
• Discrete Teaching-learning-based optimization Algorithm for Traveling Salesman Problems

  2017cites this paper
• Optimised forage harvester routes as solutions to a traveling salesman problem with clusters and time windows

  2017cites this paper
• Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem

  2017cites this paper
• Predicting optimal path for goods delivery to fair price shops in India using Hierarchical Intelligent Water Drops Algorithm

  2017cites this paper
• Developing a dynamic neighborhood structure for an adaptive hybrid simulated annealing - tabu search algorithm to solve the symmetrical traveling salesman problem

  2016cites this paper
• Title: Developing a Dynamic Neighborhood Structure for an Adaptive Hybrid Simulated Annealing – Tabu Search Algorithm to Solve the Symmetrical Traveling Salesman Problem

  2016cites this paper
• A Metaheuristic Algorithm with Hybrid Insertion Procedure for the Traveling Salesman Problem

  2016cites this paper
• An improved discrete bat algorithm for symmetric and asymmetric Traveling Salesman Problems

  2016cites this paper
• An Application of Metric Method of Solving Travelling Salesman Routing Problem to Table Water Company

  2016influential citation
• Improving the Bees Algorithm for Complex Optimisation Problems

  2016influential citation
• Automatic design of algorithms for the traveling salesman problem

  2016cites this paper
• An Empirical Study of the Multi-fragment Tour Construction Algorithm for the Travelling Salesman Problem

  2016cites this paper
• Design of the Integrated Logistics Information System Based on Cloud Computing

  2015cites this paper
• New Variable Neighborhood Search Structure for Travelling Salesman Problems

  2015cites this paper
• Development of the Integrated Logistics Information System based on Cloud Computing

  2015cites this paper
• USING ITERATED TABU SEARCH FOR THE TRAVELING SALESMAN PROBLEM

  2015cites this paper
• ITERATED TABU SEARCH FOR THE TRAVELING SALESMAN PROBLEM: NEW RESULTS

  2015cites this paper
• A hierarchic approach based on swarm intelligence to solve the traveling salesman problem

  2015cites this paper
• ITERATED TABU SEARCH: AN IMPROVEMENT TO STANDARD TABU SEARCH

  2015cites this paper
• An analysis of decomposition approaches in multi-objectivization via segmentation

  2014cites this paper
• Optimized Photogrammetric Network Design with Flight Path Planner for UAV-based Terrain Surveillance

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

  2014cites this paper
• Review of Solution Approaches for the Symmetric Traveling Salesman Problem

  2014cites this paper
• A Survey of Tabu Search in Combinatorial Optimization

  2014cites this paper
• Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP Improving heuristic algorithms for NP-C E-TCP problem

  2013cites this paper
• Preprocessing Schemes for Tabu search on Asymmetric Traveling Salesman Problem

  2013cites this paper
• A Survey Paper on Solving Travelling Salesman problem Using Bee colony optimization

  2012cites this paper
• An overall-regional competitive self-organizing map neural network for the Euclidean traveling salesman problem

  2012cites this paper
• A Learning Automata based Algorithm for Solving Traveling Salesman Problem improved by Frequency-based Pruning

  2012cites this paper
• Scheduling with multi-attribute setup times

  2012cites this paper
• A Fast Bee Colony Optimization for Traveling Salesman Problem

  2012cites this paper
• State transition algorithm for traveling salesman problem

  2012cites this paper
• Constrained Task Assignment and Scheduling On Networks of Arbitrary Topology

  2012cites this paper
• Augmentation of Travelling Salesman Problem using Bee Colony Optimization

  2012cites this paper
• A survey of parallel local search methods application in scheduling and logistics

  2012cites this paper
• Computational Molecular Design Using Tabu Search

  2012cites this paper
• Multi-Objectivization in Genetic Algorithms

  2011influential citation
• Diversified Local Search for the Traveling Salesman Problem

  2011cites this paper
• A framework for analyzing sub-optimal performance of local search algorithms

  2011influential citation
• Swarm intelligence: novel tools for optimization, feature extraction, and multi-agent system modeling

  2011cites this paper
• Studies on Large-Scale Traveling Salesman Problem (LTSP) Based on Plant Growth Simulation Algorithm

  2011cites this paper
• A NEW HYBRID HEURISTIC APPROACH FOR SOLVING GREEN TRAVELING SALESMAN PROBLEM

  2011cites this paper
• Chaotic ant swarm for the traveling salesman problem

  2011cites this paper
• Extended Tabu Search on Fuzzy Traveling Salesman Problem in Multi-criteria Analysis

  2010cites this paper
• Parallel Heuristics for TSP on MapReduce

  2010cites this paper
• Guided Local Search

  2010influential citation
• Solving permutational routing problems by population-based metaheuristics

  2009cites this paper
• Self Organizing Map with Generalized and Localized Parallel Competitions for the TSP: Self Organizing Map with Generalized and Localized Parallel Competitions for the TSP

  2009cites this paper
• Hybrid simulated annealing algorithm based on adaptive cooling schedule for TSP

  2009cites this paper
• The processing time optimization of printed circuit board

  2009cites this paper
• The optimization of printed circuit board manufacturing by improving the drilling process productivity

  2008cites this paper
• The Traveling Salesman Problem: A Case Study in Local Optimization

  2008cites this paper
• Bee Colony Optimization with local search for traveling salesman problem

  2008cites this paper
• A Bee Colony Optimization Algorithm for Traveling Salesman Problem

  2008cites this paper
• Randomized gravitational emulation search algorithm for symmetric traveling salesman problem

  2007cites this paper
• Parallel Evolutionary Algorithm for the Traveling Salesman Problem 1

  2007cites this paper
• Pareto Evolutionary Algorithm Hybridized with Local Search for Biobjective TSP

  2007cites this paper
• Operations Research Meets Constraint Programming: Some Achievements So Far

  2007cites this paper
• A CLUSTERING HEURISTIC BY EFFECTIVE NEAREST NEIGHBOR SELECTION

  2007cites this paper
• Integration of GIS, GPS, and optimization technologies for the effective control of parcel delivery service

  2006cites this paper
• A Novel Genetic Algorithm Based on Gene Therapy Theory

  2006cites this paper
• Tracking moving targets and the non- stationary traveling salesman problem

  2005cites this paper
• Tabu Search Algorithm for Dynamic Vehicle Routing Problems Under Real-Time Information

  2004cites this paper