Combinatorial Optimization in Communication Networks

Combinatorial optimization algorithms are used in many applications including the design, management, and operations of communication networks. The objective of this book is to advance and promote the theory and applications of combinatorial optimization in communication networks. Each chapter of the book is written by an expert dealing with theoretical, computational, or applied aspects of combinatorial optimization.

Topics covered in the book include the combinatorial optimization problems arising in optical networks, wireless ad hoc networks, sensor networks, mobile communication systems, and satellite networks. A variety of problems are addressed using combinatorial optimization techniques, ranging from routing and resource allocation to QoS provisioning.

• Analysis
• Quality of Service
• Quality of Service (QoS)
• Routing
• Switching
• algorithms
• code
• combinatorial optimization
• communication
• complexity
• information
• multimedia
• optimization
• programming
• switch

From the reviews:

"This in-depth exploration of applications of combinatorial optimization to communications networks focuses primarily on wireless networks and optical networks, which are the main areas of the three editors. … The book is comprehensive and detailed. … The audience for this book would be researchers in the combinatorial optimizations field who are looking to explore applications of familiar techniques. A graduate student looking for a thesis problem would also find the book useful. … The real strength of this book is its inclusiveness and broad range." (Angele M. Hamel, ACM Computing Reviews, Vol. 49 (3), March, 2008)

• University of Missouri, Rolla

  Maggie Xiaoyan Cheng

• Georgia State University, Atlanta

  Yingshu Li

• University of Texas at Dallas, Richardson

  Ding-Zhu Du

Policies and ethics