A general variable neighborhood search heuristic for multiple traveling salesmen problem

B Soylu - Computers & Industrial Engineering, 2015 - Elsevier
In this study, we consider the multiple traveling salesmen problem, which is the more
general version of the single traveling salesman problem as it includes m> 1 salesmen …

Memetic algorithm based on sequential variable neighborhood descent for the minmax multiple traveling salesman problem

Y Wang, Y Chen, Y Lin - Computers & Industrial Engineering, 2017 - Elsevier
In this paper, we consider the multiple traveling salesman problem (MTSP) with the minmax
objective, which includes more than one salesman to serve a set of cities while minimizing …

Modeling and optimization of multiple traveling salesmen problems: An evolution strategy approach

K Karabulut, H Öztop, L Kandiller… - Computers & Operations …, 2021 - Elsevier
The multiple traveling salesmen problems (mTSP) are variants of the well-known traveling
salesmen problems, in which n cities are to be assigned to m salespeople. In this paper, we …

Communication-aware motion planning in mobile networks

A Ghaffarkhah, Y Mostofi - IEEE Transactions on Automatic …, 2011 - ieeexplore.ieee.org
In this technical note, we propose a communication-aware motion planning framework to
increase the probability that a robot maintains its connectivity to a fixed station, while …

An iterative approach for collision free routing and scheduling in multirobot stations

D Spensieri, JS Carlson, F Ekstedt… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
This work is inspired by the problem of planning sequences of operations, as welding, in car
manufacturing stations where multiple industrial robots cooperate. The goal is to minimize …

Dynamic networked coverage of time-varying environments in the presence of fading communication channels

A Ghaffarkhah, Y Mostofi - ACM Transactions on Sensor Networks …, 2014 - dl.acm.org
In this article, we study the problem of dynamic coverage of a set of points of interest (POIs)
in a time-varying environment. We consider the scenario where a physical quantity is …

Balanced task allocation by partitioning the multiple traveling salesperson problem

I Vandermeulen, R Groß… - … on Autonomous Agents …, 2019 - eprints.whiterose.ac.uk
Task assignment and routing are tightly coupled problems for teams of mobile agents. To
fairly balance the workload, each agent should be assigned a set of tasks which take a …

Region division in logistics distribution with a two-stage optimization algorithm

WW Qian, X Zhao, K Ji - IEEE Access, 2020 - ieeexplore.ieee.org
When facing the problem of modern logistics distribution under the large-scale network, the
reasonable delivery task allocation has become an important part. For this problem, this …

An open close multiple travelling salesman problem with single depot

J Thenepalle, P Singamsetty - Decision Science Letters, 2019 - growingscience.com
This paper introduces a novel practical variant, namely an open close multiple travelling
salesmen problem with single depot (OCMTSP) that concerns the generalization of classical …

Election day routing of rapid response attorneys

JC Goodson - INFOR: Information Systems and Operational …, 2014 - Taylor & Francis
Abstract Since the United States presidential election of 2000, political campaigns have
deployed volunteer lawyers to provide real-time information and assistance to poll …