The Historical Genesis
Scientific or engineering applications usually require the solution of mathematical optimization problems. Such applications span a wide range, from modelling the evolution of species in biology to modelling soap films for grids of wires; from the design of collections of data to the design of heating or air-conditioning systems in buildings; and from the creation of oil and gas pipelines to the creation of communication networks, road and railway lines. These are all network design problems of significant importance and nontrivial complexity. The network topology and design characteristics of these systems are classical examples of optimization problems.
KeywordsMinimum Span Tree Euclidean Plane Network Design Problem Steiner Point Very Large Scale Integration
Unable to display preview. Download preview PDF.