An Exact Parallel Algorithm for the Resource Constrained Traveling Salesman Problem with Application to Scheduling with an Aggregate Deadline.
Joseph F. PeknyDonald L. MillerPublished in: ACM Conference on Computer Science (1990)
Keyphrases
- traveling salesman problem
- resource constrained
- parallel algorithm
- resource constraints
- routing problem
- sensor networks
- optimization problems
- ant colony optimization
- combinatorial optimization
- cluster of workstations
- parallel computation
- wireless sensor networks
- hamiltonian cycle
- response time
- temporal reasoning
- scheduling problem
- cost function
- evolutionary algorithm
- traveling salesman
- data streams