Combinatorial Optimization in Communication Networks

  • Maggie Xiaoyan Cheng
  • Yingshu Li
  • Ding-Zhu Du

Part of the Combinatorial Optimization book series (COOP, volume 18)

Table of contents

  1. Front Matter
    Pages i-x
  2. Introduction

    1. Pages 1-4
  3. Combinatorial Optimization in Wireless Networks

    1. Front Matter
      Pages 5-5
    2. Ning Li, Jennifer C. Hou
      Pages 7-38
    3. Geetali Vidyarthi, Alioune Ngom, Ivan Stojmenović
      Pages 39-85
    4. Carlos A. S. Oliveira, Panos M. Pardalos
      Pages 147-170
    5. Abd-Elhamid M. Taha, Hossam S. Hassanein, Hussein T. Mouftah
      Pages 171-188
    6. Haining Chen, Hongyi Wu
      Pages 189-206
    7. Yunnan Wu, Xiang-Gen Xia, Qian Zhang, Wenwu Zhu, Ya-Qin Zhang
      Pages 233-257
    8. Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati
      Pages 325-365
  4. Combinatiorial Optimization in Optical and Interconnection Networks

    1. Front Matter
      Pages 367-367
    2. Abdelhamid E. Eshoul, H. T. Mouftah
      Pages 369-394
    3. Pradip K. Srimani, Shahram Latifi
      Pages 467-501
  5. Combinatorial Optimization in Other Network Applications

    1. Front Matter
      Pages 503-503
    2. Dirceu Cavendish, Mario Gerla
      Pages 505-547
    3. Yiqiong Wu, Jing Zhao, Min Shao, Guohong Cao
      Pages 549-564
    4. Jiangchuan Liu, Bo Li, Alan T. S. Ip, Ya-Qin Zhang
      Pages 565-594
    5. Terence T. Y. Kam, Dongsoo S. Kim
      Pages 595-622
    6. Mingjun Zhang, Maggie X. Cheng, Tzyh-Jong Tarn
      Pages 639-658

About this book


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. The book collects a distinguished set of papers on subjects such as wireless communication systems, satellite networks, optical networks, and ad hoc networks. The topics covered range from topology control, routing optimization, and resource allocation to QoS provisioning. It is the first book that integrates rich theory from operations research with cutting-edge research in communication networks.


The target audience for the work includes the researchers in the field of network design and optimization, graduate students and professors interested in networking and optimization research, as well as network design engineers. It is a handy reference book for researchers in networking and mathematical programming, also a suitable textbook for advanced courses in the theoretical aspects of networking.


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

Editors and affiliations

  • Maggie Xiaoyan Cheng
    • 1
  • Yingshu Li
    • 2
  • Ding-Zhu Du
    • 3
  1. 1.University of MissouriRolla
  2. 2.Georgia State UniversityAtlanta
  3. 3.University of Texas at DallasRichardson

Bibliographic information