Search

Branch and Bound Implementations of the Traveling Salesperson Problem - Part 4: Distributed processing solution using RMI

By: Richard Wiener

Abstract

The multi-threaded implementation presented in the previous column (July/August, 2003) sets the stage for the distributed processing implementation to be presented in this column. Before ceding to the temptation to make each client available to the server (and thus act like a local server as well), an attempt was made to allow only one way communication — from each client to the real server. This in principal should simplify the design and avoid excess inter-process communication. The attempt succeeded after making a few compromises in the design.

Cite as:

Richard Wiener, “Branch and Bound Implementations of the Traveling Salesperson Problem - Part 4: Distributed processing solution using RMI”, Journal of Object Technology, Volume 2, no. 6 (November 2003), pp. 51-65, doi:10.5381/jot.2003.2.6.c5.

PDF | HTML | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn