Communication Network Optimisation: Past, Present and Future |
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