Handbook of Optimization in Telecommunications

by Mauricio G.C. Resende (Editor), Panos M. Pardalos (Editor)

Overview

Telecommunications has had a major impact in all aspects of life in the last century. There is little doubt that the transformation from the industrial age to the information age has been fundamentally influenced by advances in telecommunications.

Optimization problems are abundant in the telecommunications industry. The successful solution of these problems has played an important role in the development of telecommunications and its widespread use. Optimization problems arise in the design of telecommunication systems and in their operation.

The Handbook of Optimization in Telecommunications brings together experts from around the world who use optimization to solve problems that arise in telecommunications. The editors made an effort to cover recent optimization developments that are frequently applied to telecommunications. The spectrum of topics covered includes planning and design of telecommunication networks, routing, network protection, grooming, restoration, wireless communications, network location and assignment problems, Internet prool, World Wide Web, and shastic issues in telecommunications. The editors’ objective is to provide a reference tool for the increasing number of scientists and engineers in telecommunications who depend upon optimization in some way.

Each chapter in the handbook is of an expository nature, but of scholarly treatment, and includes a brief overview of the state-of-the-art thinking relative to the topic, as well as pointers to the key references in the field. Specialists as well as nonspecialists should find this handbook stimulating and helpful.

Product Details

ISBN-13:	9780387306629
Publisher:	Springer US
Publication date:	03/15/2006
Edition description:	2006
Pages:	1134
Product dimensions:	6.10(w) x 9.25(h) x 0.09(d)

Table of Contents

Optimization algorithms.- Interior Point Methods for Large-Scale Linear Programming.- Nonlinear Programming in Telecommunications.- Integer Programming for Telecommunications.- Metaheuristics and Applications to Optimization Problems in Telecommunications.- Lagrangian Relax-and-Cut Algorithms.- Minimum Cost Network Flow Algorithms.- Multicommodity Network Flow Models and Algorithms in Telecommunications.- Shortest Path Algorithms.- Planning and design.- Network Planning Problems in Telecommunications.- Multicommodity Flow Problems and Decomposition in Telecommunications Networks.- Telecommunications Network Design.- Ring Network Design.- Telecommunications Access Network Design.- Optimization Issues in Distribution Network Design.- Polyhedral Approaches to the Design of Survivable Networks.- Design of Survivable Networks Based on p-Cycles.- Optimization Issues in Quality of Service.- Steiner Tree Problems in Telecommunications.- On Formulations and Methods for the Hop-Constrained Minimum Spanning Tree Problem.- Location Problems in Telecommunications.- Pricing and Equilibrium in Communication Networks.- Routing.- Optimization of Dynamic Routing Networks.- ILP Formulations for the Routing and Wavelength Assignment Problem: Symmetric Systems.- Route Optimization in IP Networks.- Optimization Problems in Multicast Tree Construction.- Reliability, restoration, and grooming.- Network Reliability Optimization.- Shastic Optimization in Telecommunications.- Network Restoration.- Telecommunications Network Grooming.- Wireless.- Graph Domination, Coloring and Cliques in Telecommunications.- Optimization in Wireless Networks.- Optimization Problems and Models for Planning Cellular Networks.- Load Balancing in Cellular Wireless Networks.- The web and beyond.- Optimization Issuesin Web Search Engines.- Optimization in E-Commerce.- Optimization Issues in Combinatorial Auctions.- Supernetworks.