Scientific or engineering applications usually require solving mathematical 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.
KeywordsSpan Tree Unit Ball Convex Body Minimum Span Tree Network Design Problem
Unable to display preview. Download preview PDF.