Handbook of Optimization in Telecommunications

  • Mauricio G. C. Resende
  • Panos M. Pardalos

Table of contents

  1. Front Matter
    Pages i-xxxi
  2. Optimization algorithms

    1. Front Matter
      Pages 1-1
    2. John E. Mitchell, Kris Farwell, Daryn Ramsden
      Pages 3-25
    3. Athanasios Migdalas
      Pages 27-66
    4. Eva K. Lee, David P. Lewis
      Pages 67-102
    5. Simone L. Martins, Celso C. Ribeiro
      Pages 103-128
    6. Abilio Lucena
      Pages 129-145
    7. Jeffery L. Kennington, Richard V. Helgason
      Pages 147-162
    8. Paola Festa
      Pages 185-210
  3. Planning and design

    1. Front Matter
      Pages 211-211
    2. Henrique Pacca L. Luna
      Pages 213-240
    3. Anders Forsgren, Mikael Prytz
      Pages 269-290
    4. Mathias Henningsson, Kaj Holmberg, Di Yuan
      Pages 291-311
    5. Tamra Carpenter, Hanan Luss
      Pages 313-339
    6. Geraldo R. Mateus, Zenilton K. G. Patrocínio Jr.
      Pages 341-366
    7. Bernard Fortz, Martine Labbé
      Pages 367-389
    8. Wayne D. Grover, John Doucette, Adil Kodian, Dion Leung, Anthony Sack, Matthieu Clouqueur et al.
      Pages 391-434
    9. John G. Klincewicz
      Pages 435-458
    10. Geir Dahl, Luis Gouveia, Cristina Requejo
      Pages 493-515
    11. Darko Skorin-Kapov, Jadranka Skorin-Kapov, Valter Boljunčic
      Pages 517-544
  4. Routing

    1. Front Matter
      Pages 571-571
    2. Gerald R. Ash
      Pages 573-636
    3. Brigitte Jaumard, Christophe Meyer, Babacar Thiongane
      Pages 637-677
    4. Jennifer Rexford
      Pages 679-700
    5. Carlos A.S. Oliveira, Panos M. Pardalos, Mauricio G.C. Resende
      Pages 701-731
  5. Reliability, restoration, and grooming

    1. Front Matter
      Pages 733-733
    2. Abdullah Konak, Alice E. Smith
      Pages 735-760
    3. Alexei A. Gaivoronski
      Pages 761-799
    4. Deep Medhi
      Pages 801-836
    5. Richard S. Barr, M. Scott Kingsley, Raymond A. Patterson
      Pages 837-862
  6. Wireless

    1. Front Matter
      Pages 863-863
    2. Balabhaskar Balasundaram, Sergiy Butenko
      Pages 865-890
    3. Manki Min, Altannar Chinchuluun
      Pages 891-915
    4. Edoardo Amaldi, Antonio Capone, Federico Malucelli, Carlo Mannino
      Pages 917-939
    5. Sem Borst, Georg Hampel, Iraj Saniee, Phil Whiting
      Pages 941-978
  7. The web and beyond

    1. Front Matter
      Pages 979-979
    2. Zhen Liu, Philippe Nain
      Pages 981-1015
    3. Markos Kourgiantakis, Iraklis Mandalianos, Athanasios Migdalas, Panos M. Pardalos
      Pages 1017-1050
    4. Stan van Hoesel, Rudolf Müller
      Pages 1051-1071
    5. Anna Nagurney
      Pages 1073-1119
  8. Back Matter
    Pages 1121-1134

About this book


"I highly recommend The Handbook of Optimization in Telecommunications as an invaluable resource for anyone interested in understanding the impact of optimization on the most import problems facing the telecommunications industry today.

The handbook is unprecedented in the breadth and depth of its coverage, illustrating that telecommunications offers a vast array of interesting and important optimization problems probably exceeding the traditional areas of transportation networks, engineering, economics and military operations.”

—Clyde Monma, Retired Chief Scientist, Applied Research Area, Telcordia Technologies


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 protocol, World Wide Web, and stochastic 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.



This handbook will be useful for students, researchers, and practitioners in engineering, computer science, statistics, operations research, and mathematics.


Optimization algorithm Optimization algorithms Quality of Service Quality of Service (QoS) Routing Stochastic Optimization Transformation algorithm communication information linear optimization nonlinear optimization optimization programming

Editors and affiliations

  • Mauricio G. C. Resende
    • 1
  • Panos M. Pardalos
    • 2
  1. 1.AT&T Labs ResearchFlorham ParkNew Jersey
  2. 2.University of FloridaGainesvilleFlorida

Bibliographic information