Contention is no obstacle to shared-memory multiprocessing
Communications of the ACM - Special issue on parallelism
A note on anomalies in parallel branch-and-bound algorithms with one-to-one bounding functions
Information Processing Letters
Distributed asynchronous relaxation methods for convex network flow problems
SIAM Journal on Control and Optimization
Anomalies in parallel branch-and-bound algorithms
Communications of the ACM
Computer Architecture and Parallel Processing
Computer Architecture and Parallel Processing
Algorithms for the solution of the optimal cost and bottle-neck travelingsalesman problems.
Algorithms for the solution of the optimal cost and bottle-neck travelingsalesman problems.
Hi-index | 0.00 |
A parallel branch and bound algorithm that solves the asymmetric traveling salesman problem to optimality is described. The algorithm uses an assignment problem based lower bounding technique, subtour elimination branching rules, and a subtour patching algorithm as an upper bounding procedure. The algorithm is organized around a new data flow framework for parallel branch and bound. Computational results are presented for problem sizes from 500 to 7500 cities with cost matrix elements randomly drawn from a uniform distribution of integers in the range [0,1000] and [0,10000].