This book explores the various aspects of current research in channel radio assignment.The collection includes several chapters concerned with developing a sound theoretical framework for channel assignment. Also included are the modelling and efficient solution of network design problems, which are becoming increasingly important in wireless networks. This book illustrates a range of mathematical and computational tools including graph colouring, graph labelling, linear and nonlinear optimization, meta-heuristics, constraint satisfaction and multidisciplinary optimization.

Graph connectivities and submodular functions are two widely applied and fast developing fields of combinatorial optimization. Connections in Combinatorial Optimization not only includes the most recent results, but also highlights several surprising connections between diverse topics within combinatorial optimization. It offers a unified treatment of developments in the concepts and algorithmic methods of the area, starting from basic results on graphs, matroids and polyhedral combinatorics, through the advanced topics of connectivity issues of graphs and networks, to the abstract theory and...