Travelling salesman problem

Related papers: 20

Top Cited Papers

Sequencing of parts and robot moves in a robotic cell

Suresh Sethi, Chelliah Sriskandarajah, Gerhard Sorger, Jacek Błażewicz, Wiesław Kubiak

Citations: 296 • 1992

Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection

Manh Duong Phung, Cong Hoang Quach, Tran Hiep Dinh, Q. P. Ha

Citations: 274 • 2017

On the Optimal Robot Routing Problem in Wireless Sensor Networks

Bo Yuan, Maria E. Orłowska, Shazia Sadiq

Citations: 269 • 2007

A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy

Citations: 263 • 2021

Approximation and online algorithms for multidimensional bin packing: A survey

Henrik I. Christensen, Arindam Khan, Sebastian Pokutta, Prasad Tetali

Citations: 233 • 2017

Approximation Algorithms for Orienteering and Discounted-Reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Maria Minkoff

Citations: 197 • 2007

Cyclic Scheduling of Identical Parts in a Robotic Cell

Yves Crama, Joris van de Klundert

Citations: 187 • 1997

Complete coverage path planning using reinforcement learning for Tetromino based cleaning and maintenance robot

Anirudh Krishna Lakshmanan, Balakrishnan Ramalingam, Anh Vu Le, Prabahar Veerajagadeshwar, Kamlesh Tiwari, Muhammad Ilyas

Citations: 185 • 2020

A new approach for dynamic fuzzy logic parameter tuning in Ant Colony Optimization and its application in fuzzy control of a mobile robot

Oscar Castillo, Héctor Neyoy, José Soria, Patricia Melín, Fevrier Valdez

Citations: 178 • 2014

Approximation algorithms for orienteering and discounted-reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff

Citations: 175 • 2004

Multirobot Rendezvous Planning for Recharging in Persistent Tasks

Neil Mathew, Stephen L. Smith, Steven L. Waslander

Citations: 171 • 2015

Algorithms for the On-Line Travelling Salesman1

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo

Citations: 167 • 2001

Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systems

Frumen Olivas, Fevrier Valdez, Oscar Castillo, Claudia I. González, Gabriela E. Martínez, Patricia Melín

Citations: 156 • 2016

A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints

Francesca Guerriero, Rosario Surace, Valéria Loscrì, Enrico Natalizio

Citations: 138 • 2013

Balancing task allocation in multi-robot systems using K -means clustering and auction based mechanisms

Murugappan Elango, Nachiappan Subramanian, Manoj Kumar Tiwari

Citations: 134 • 2010

Optimal robot task scheduling based on genetic algorithms

Paraskevi Zacharia, Nikos Aspragathos

Citations: 134 • 2004

A topological coverage algorithm for mobile robots

Sara Wong, Bruce A. MacDonald

Citations: 98 • 2004

Near-minimum-time task planning for fruit-picking robots

Yael Edan, Tamar Flash, U.M. Peiper, Itzhak Shmulevich, Y. Sarig

Citations: 96 • 1991

A review of TSP based approaches for flowshop scheduling

Tapan P. Bagchi, Jatinder N.D. Gupta, Chelliah Sriskandarajah

Citations: 96 • 2005

Ant Colony Optimization Based Memetic Algorithm to Solve Bi-Objective Multiple Traveling Salesmen Problem for Multi-Robot Systems

Xinye Chen, Ping Zhang, Guanglong Du, Fang Li

Citations: 94 • 2018