Publication details

Home Publications Publication details

Communication Network Optimisation: Past, Present and Future
Grout VM, Sanders P
Computer Communications, vol. 11, no. 5, pp281-287, October, 1988
NB paper has been scanned from printed copy. We apologise for the screen quality of this paper.
Download links:  Download PDF

This paper surveys the major facets of the branch of combinatorial optimisation known as computer network optimisation. The basic principles are investigated briefly, followed by a discussion of location, connection and traffic routeing problems in turn. In each case the relevant existing algorithms are listed together with some suggestions concerning the likely areas of investigation in future years.

Grout VM, Sanders P