Browsing by Subject "Connected graph"
Now showing items 1-2 of 2
-
Different speeds suffice for rendezvous of two agents on arbitrary graphs
(2017)We consider the rendezvous problem for two robots on an arbitrary connected graph with n vertices and all its edges of length one. Two robots are initially located on two different vertices of the graph and can traverse ... -
Modeling and solution approach for the environmental traveling salesman problem
(2014)We consider the environmental traveling salesman problem in a connected graph driven by a cost function describing the impact of environmental externalities over the routes. The resulting problem is the asymmetric non-Euclidean ...