Colored Traveling Salesman Problem

No abstract is available for this paper.

• Publication year

  2015

• Venue

  IEEE Transactions on Cybernetics

• Publication date

  2015-11-01

• Fields of study

  Mathematics, Computer Science, Medicine

• Identifiers
  DOI 10.1109/TCYB.2014.2371918PMID 25494521
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks

  2015cited by this paper
• Fast and Epsilon-Optimal Discretized Pursuit Learning Automata

  2015cited by this paper
• Evolutionary Algorithms With Segment-Based Search for Multiobjective Optimization Problems

  2014cited by this paper
• Modeling Self-Adaptive Software Systems With Learning Petri Nets

  2014cited by this paper
• An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems

  2014cited by this paper
• A data clustering algorithm based on mussels wandering optimization

  2014cited by this paper
• Gaussian Classifier-Based Evolutionary Strategy for Multimodal Optimization

  2014cited by this paper
• Last-Position Elimination-Based Learning Automata

  2014cited by this paper
• An adaptive particle swarm optimization method based on clustering

  2014cited by this paper
• Spatial epidemiology of networked metapopulation: an overview

  2014cited by this paper
• Hybridization of Decomposition and Local Search for Multiobjective Optimization

  2014cited by this paper
• Integrating Particle Swarm Optimization with Learning Automata to solve optimization problems in noisy environment

  2014cited by this paper
• A new class of learning automata for selecting an optimal subset

  2014cited by this paper
• 3D path planning for UAVs for maximum information collection

  2013cited by this paper
• Swarm Intelligence Approaches to Optimal Power Flow Problem With Distributed Generator Failures in Power Networks

  2013cited by this paper
• MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and AntColony

  2013cited by this paper
• Vehicle Routing Problem

  2013cited by this paper
• A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence

  2013cited by this paper
• Multiple Populations for Multiple Objectives: A Coevolutionary Technique for Solving Multiobjective Optimization Problems

  2013cited by this paper
• $\varepsilon$-Constraint and Fuzzy Logic-Based Optimization of Hazardous Material Transportation via Lane Reservation

  2013cited by this paper
• A New Multiple Traveling Salesman Problem and Its Genetic Algorithm-Based Solution

  2013cited by this paper
• Recent advances in particle swarm optimization via population structuring and individual behavior control

  2013cited by this paper
• Towards a Snowdrift Game Optimization to Vertex Cover of Networks

  2013cited by this paper
• PSO-based method to find electric vehicle's optimal charging schedule under dynamic electricity price

  2013cited by this paper
• Dynamic Traveling Salesman Problem: Value of Real-Time Traffic Information

  2012cited by this paper
• Group Role Assignment via a Kuhn–Munkres Algorithm-Based Solution

  2012cited by this paper
• Solving optimal power flow problems subject to distributed generator failures via particle swarm intelligence

  2012cited by this paper
• Efficient Role Transfer Based on Kuhn–Munkres Algorithm

  2012cited by this paper
• An Efficient Outpatient Scheduling Approach

  2012cited by this paper
• A Hybrid Estimation of Distribution Algorithm with Decomposition for Solving the Multiobjective Multiple Traveling Salesman Problem

  2012cited by this paper
• Deadlock-Free Genetic Scheduling Algorithm for Automated Manufacturing Systems Based on Deadlock Control Policy

  2012cited by this paper
• An ant colony algorithm for solving fixed destination multi-depot multiple traveling salesmen problems

  2011cited by this paper
• Clustering Strategy to Euclidean TSP Hamilton Path Role in Tour Construction

  2010cited by this paper
• Multiple Traveling Robot Problem: A Solution Based on Dynamic Task Selection and Robust Execution

  2009cited by this paper
• M–M Role-Transfer Problems and Their Solutions

  2009cited by this paper
• Solving Large-Scale TSP Using Adaptive Clustering Method

  2009cited by this paper
• A Divide-and-Conquer Strategy to Deadlock Prevention in Flexible Manufacturing Systems

  2009cited by this paper
• Simulated Annealing

  2008cited by this paper
• Role Transfer Problems and Algorithms

  2008cited by this paper
• A columnar competitive model for solving multi-traveling salesman problem☆

  2007cited by this paper
• Columnar competitive model for solving multi-traveling salesman problem

  2007cited by this paper
• The traveling salesman problem and its variations

  2007cited by this paper
• Gene ordering in partitive clustering using microarray expressions

  2007cited by this paper
• A traveling salesman approach for predicting protein functions

  2006cited by this paper
• A new approach to solving the multiple traveling salesperson problem using genetic algorithms

  2006cited by this paper
• Welcome to Source Code for Biology and Medicine

  2006cited by this paper
• The multiple traveling salesman problem: an overview of formulations and solution procedures

  2006cited by this paper
• CAM Systems Based on Traveling Salesman Problem From Time Perspective for High Density Through-Hole Drilling

  2005cited by this paper
• The design of the global navigation satellite system surveying networks using genetic algorithms

  2004cited by this paper
• A simulated annealing and hill-climbing algorithm for the traveling tournament problem

  2003cited by this paper
• Extended simulated annealing for augmented TSP and multi-salesmen TSP

  2003cited by this paper
• An implementation of evolutionary computation for path planning of cooperative mobile robots

  2002cited by this paper
• Evolutionary Computational Approaches to Solving the Multiple Traveling Salesman Problem Using a Neighborhood Attractor Schema

  2002cited by this paper
• Scheduling pre-printed newspaper advertising inserts using genetic algorithms

  2002cited by this paper
• Efficient coordinated motion

  2000cited by this paper
• A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex

  2000cited by this paper
• Team scheduling by genetic search

  1999cited by this paper
• Competition-based neural network for the multiple travelling salesmen problem with minmax objective

  1999cited by this paper
• Reactive Tabu Search in unmanned aerial reconnaissance simulations

  1998cited by this paper
• Genetic algorithms for the traveling salesman problem

  1996cited by this paper
• Solving vehicle routing problems using elastic nets

  1994cited by this paper
• A New Multiperiod Multiple Traveling Salesman Problem with Heuristic and Application to a Scheduling Problem

  1992cited by this paper
• A study of feature-mapped approach to the multiple travelling salesmen problem

  1991cited by this paper
• Simulated Annealing

  1989cited by this paper
• An effective method of balancing the workload amongst salesmen

  1988cited by this paper
• An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen Problems

  1986cited by this paper
• Some Simple Applications of the Travelling Salesman Problem

  1975cited by this paper
• The clustered traveling salesman problem

  1975cited by this paper
• Computational Experience with an M-Salesman Traveling Salesman Algorithm

  1973cited by this paper
• Printing Press Scheduling for Multi-Edition Periodicals

  1970cited by this paper
• This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

  year unknowncited by this paper

• Comparative analysis of enhanced metaheuristics for the colored traveling salesman problem

  2026influential citation
• A hybrid genetic algorithm with cycle reassembly for solving colored traveling salesman problems

  2025influential citation
• Efficient FPT Approaches for Constrained TSP Using Minimum Clique Cover

  2025cites this paper
• Evolutionary Algorithm Based on Surrogate and Inverse Surrogate Models for Expensive Multiobjective Optimization

  2025cites this paper
• Scheduling of yard cranes and multi-load automated guided vehicles leveraging container substitutability

  2025cites this paper
• Multi-Mobile-Robot Transport and Production Integrated System Optimization

  2025cites this paper
• A Reinforced Neighborhood Search Method Combined With Genetic Algorithm for Multi-Objective Multi-Robot Transportation System

  2025cites this paper
• Hybrid genetic algorithm with Wiener process for multi-scale colored balanced traveling salesman problem

  2025cites this paper
• Traveling cellsman: Partition-cluster co-parameterization for multi-robot cooperative 3D printing

  2025cites this paper
• Capacitated Colored Traveling Salesman Problem With Time Windows

  2025influential citation
• Local Search Integrated Genetic Algorithms for Solving the Colored Traveling Salesman Problem

  2025influential citation
• A Bounded Sub-Optimal Approach for Multi-Agent Combinatorial Path Finding

  2025cites this paper
• Efficient Agent Attention Mechanisms for the Colored Traveling Salesperson Problem via Convolution-Augmented Design

  2025cites this paper
• Adapter-based Cross-problem Knowledge Transfer for Traveling Salesman Problems

  2025cites this paper
• A hybrid artificial bee colony algorithm with high robustness for the multiple traveling salesman problem with multiple depots

  2025cites this paper
• Deep Reinforcement Learning Enabled Multi-UAV Scheduling for Disaster Data Collection With Time-Varying Value

  2024cites this paper
• Resource-Constrained Emergency Scheduling for Forest Fires via Artificial Bee Colony and Variable Neighborhood Search Combined Algorithm

  2024cites this paper
• Bi-Trajectory Hybrid Search to Solve Bottleneck-Minimized Colored Traveling Salesman Problems

  2024influential citation
• High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study

  2024cites this paper
• Multi-AUV Collaborative Data Collection and Trajectory Planning in Integrated Sensing and Communication for Underwater Acoustic Networks

  2024cites this paper
• Reinforcement Learning for Solving Colored Traveling Salesman Problems: An Entropy-Insensitive Attention Approach

  2024cites this paper
• Microgrids multi-agent control based on power distribution and communication constraints

  2024cites this paper
• A cloud computing approach to superscale colored traveling salesman problems

  2024cites this paper
• An intensification-driven search algorithm for the family traveling salesman problem with incompatibility constraints

  2024cites this paper
• Navigating Intelligence: A Survey of Google OR‐Tools and Machine Learning for Global Path Planning in Autonomous Vehicles

  2024cites this paper
• Energy Minimization of RIS-Assisted Cooperative UAV–USV MEC Network

  2024cites this paper
• An evolution strategy with tailor-made mutation operator for colored balanced traveling salesman problem

  2024influential citation
• BiGNN: Bipartite graph neural network with attention mechanism for solving multiple traveling salesman problems in urban logistics

  2024cites this paper
• Solving the Food-Energy-Water Nexus Problem via Intelligent Optimization Algorithms

  2024cites this paper
• Hybrid ITÖ Algorithm for Maximum Scatter Colored Traveling Salesman Problem

  2024cites this paper
• Colored Points Traveling Salesman Problem

  2024cites this paper
• A Deep Reinforcement Learning Based Real-Time Solution Policy for the Traveling Salesman Problem

  2023cites this paper
• A New Data Structure - Satellite List for Solving Colored Traveling Salesman Problems

  2023cites this paper
• Interplay of Human and AI Solvers on a Planning Problem

  2023cites this paper
• Cumulative Capacitated Colored Traveling Salesman Problem

  2023influential citation
• Optimal Collaborative Transportation for Under-Capacitated Vehicle Routing Problems using Aerial Drone Swarms

  2023cites this paper
• A novel hybrid simulated annealing algorithm for colored bottleneck traveling salesman problem

  2023cites this paper
• An Improved Discrete Jaya Algorithm for Shortest Path Problems in Transportation-Related Processes

  2023cites this paper
• Maximal Weighted Coverage Deployment of UAV-Enabled Rechargeable Visual Sensor Networks

  2023cites this paper
• A Comparative Study on Crossover Operators of Genetic Algorithm for Traveling Salesman Problem

  2023cites this paper
• Loop-Wise Route Representation and Its Optimization Formulation for Symmetric Traveling Salesman Problems

  2023cites this paper
• AUV-aided data collection considering adaptive ocean currents for underwater wireless sensor networks

  2023cites this paper
• Optimizing Parallel Task Execution for Multi-Agent Mission Planning

  2023cites this paper
• A Lagrangian Algorithm for Multiple Depot Traveling Salesman Problem With Revisit Period Constraints

  2023cites this paper
• A Bi-population Cooperative Optimization Algorithm Assisted by an Autoencoder for Medium-scale Expensive Problems

  2022cites this paper
• On the Convergence of an Efficient and Robust Dynamic Neural Network Concept with Application to Solving Traveling Salesman Problems

  2022cites this paper
• An Efficient Metaheuristic Algorithm for Solving Soft-clustered Vehicle Routing Problems

  2022cites this paper
• Multi-Agent Mission Planning

  2022cites this paper
• Proximal Policy Optimization Algorithm for Multi-objective Disassembly Line Balancing Problems

  2022cites this paper
• Multivehicle Point-to-Point Network Problem Formulation for UAM Operation Management Used with Dynamic Scheduling

  2022cites this paper
• Genetic Algorithm with Adapted Crossover Operators for Multiple Traveling Salesmen Problem with Visiting Constraints

  2022cites this paper
• Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problems

  2022influential citation
• Expected Length of the Shortest Path of the Traveling Salesman Problem in 3D Space

  2022cites this paper
• Multi-Neighborhood Simulated Annealing-Based Iterated Local Search for Colored Traveling Salesman Problems

  2022influential citation
• Hybrid Genetic Algorithms for Large Scale Optimization Problem

  2022influential citation
• Reinforcement learning for the traveling salesman problem with refueling

  2021cites this paper
• Hybrid genetic algorithm with variable neighborhood search for multi-scale multiple bottleneck traveling salesmen problem

  2021cites this paper
• Multiresource-Constrained Selective Disassembly With Maximal Profit and Minimal Energy Consumption

  2021cites this paper
• Iterated two-phase local search for the colored traveling salesmen problem

  2021influential citation
• A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy

  2021cites this paper
• GMP: A Genetic Mission Planner for Heterogeneous Multirobot System Applications

  2021cites this paper
• Precedence-Constrained Colored Traveling Salesman Problem: An Augmented Variable Neighborhood Search Approach

  2021cites this paper
• Grouping memetic search for the colored traveling salesmen problem

  2021influential citation
• Solving traveling salesman problem using hybridization of rider optimization and spotted hyena optimization algorithm

  2021cites this paper
• Multi-robot exploration in task allocation problem

  2021cites this paper
• Solving Dynamic Traveling Salesman Problems With Deep Reinforcement Learning

  2021cites this paper
• ITÖ algorithm with local search for large scale multiple balanced traveling salesmen problem

  2021cites this paper
• Unmanned-Aerial-Vehicle Routing Problem With Mobile Charging Stations for Assisting Search and Rescue Missions in Postdisaster Scenarios

  2021cites this paper
• Exploring Hybrid Genetic Algorithm Based Large-Scale Logistics Distribution for BBG Supermarket

  2021cites this paper
• A Colored Traveling Salesman Problem with Varying City Colors

  2021cites this paper
• Joint optimal resource allocation schemes for downlink cooperative cellular networks over orthogonal frequency division multiplexing carriers

  2020cites this paper
• Neighborhood information-based probabilistic algorithm for network disintegration

  2020cites this paper
• A Hybrid Genetic Algorithm With Bidirectional Mutation for Maximizing Lifetime of Heterogeneous Wireless Sensor Networks

  2020cites this paper
• An Improved Ant Colony Optimization for Large Scale Colored Traveling Salesman Problem

  2020influential citation
• Novel hybrid algorithm for Team Orienteering Problem with Time Windows for rescue applications

  2020cites this paper
• Delaunay-Triangulation-Based Variable Neighborhood Search to Solve Large-Scale General Colored Traveling Salesman Problems

  2020influential citation
• Robot Path Planning by Traveling Salesman Problem with Circle Neighborhood: modeling, algorithm, and applications

  2020cites this paper
• Non-Dominated Immune-Endocrine Short Feedback Algorithm for Multi-Robot Maritime Patrolling

  2020cites this paper
• An Efficient, Scalable, and Robust Neuro-Processor-Based Concept for Solving Single-Cycle Traveling Salesman Problems in Complex and Dynamically Reconfigurable Graph Networks

  2020influential citation
• Particle Swarm Optimization for Cooperative Multi-Robot Task Allocation: A Multi-Objective Approach

  2020cites this paper
• Local Connectivity of Uncertain Random Graphs

  2020cites this paper
• Extended Colored Traveling Salesperson for Modeling Multi-Agent Mission Planning Problems

  2019cites this paper
• A novel genetic algorithm for large scale colored balanced traveling salesman problem

  2019influential citation
• A Distributed Cluster-Based Approach for Pick-Up Services

  2019cites this paper
• A Genetic Algorithm Approach to Multi-Agent Mission Planning Problems

  2019cites this paper
• An Efficient Minimum-Time Cooperative Task Planning Algorithm for Serving Robots and Operators

  2019cites this paper
• Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction

  2019cites this paper
• A Self-Learning Immune Co-Evolutionary Network for Multiple Escaping Targets Search With Random Observable Conditions

  2019cites this paper
• Artificial bee colony algorithm with generating neighbourhood solution for large scale coloured traveling salesman problem

  2019influential citation
• Distributed Hierarchical Information Acquisition Systems Based on AUV Enabled Sensor Networks

  2019influential citation
• A survey of multi-robot regular and adversarial patrolling

  2019cites this paper
• Enhanced Branch-and-Bound Framework for a Class of Sequencing Problems

  2019cites this paper
• Robust multi-objective multi-humanoid robots task allocation based on novel hybrid metaheuristic algorithm

  2019cites this paper
• Discrete Flower Pollination Algorithm for Solving the Symmetric Travelling Salesman Problem

  2019cites this paper
• Operations Research and Enterprise Systems

  2018cites this paper
• Ant Colony Optimization and the Solution Proximity

  2018cites this paper
• An Analysis of Travelling Salesman Problem Utilizing Hill Climbing Algorithm for a Smart City Touristic Search on OpenStreetMap (OSM)

  2018cites this paper
• MPTR: A Maximal-Marginal-Relevance-Based Personalized Trip Recommendation Method

  2018cites this paper
• Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition

  2018cites this paper
• Drilling Path Optimization by Optimal Foraging Algorithm

  2018cites this paper