OPTIMIZATION MODELS FOR COMMUNICATION NETWORK DESIGN

Abstract

The use of both Genetic Algorithms and Linier programming to solve
the general problem of communication system design is considered.
The network synthesis problem is known to be NP-complete and the
combinatorial nature of it lends itself to genetic algorithms rather than
conventional mathematical programming approaches. Once a network
topology is established, linier programming can be used to optimize
network flows to satisfy specified origin-destination demands.

Keywords: Network Design, Genetic Algorithms