Reference Work Entry

Encyclopedia of Optimization

pp 1610-1617

Integer Linear Programs for Routing and Protection Problems in Optical Networks

  • Meeyoung ChaAffiliated withDivision of Computer Science, Korean Advanced Institute of Science and Technology
  • , W. Art ChaovalitwongseAffiliated withDepartment of Industrial and Systems Engineering, Rutgers University
  • , Zhe LiangAffiliated withDepartment of Industrial and Systems Engineering, Rutgers University
  • , Jennifer YatesAffiliated withAT&T Labs – Research
  • , Aman ShaikhAffiliated withAT&T Labs – Research
  • , Sue B. MoonAffiliated withDivision of Computer Science, Korean Advanced Institute of Science and Technology

Article Outline

Keywords and Phrases

Introduction

Motivations and Challenges in Optimization Models

Path-Protection (Diverse) Routing Problem

  Minimum Color Problem

  Finding the Dual Link Problem

  SRRG-Diverse Routing Problem

  Shared Path-Protection Problem

Path-Restoration Problem

  Optical Path Restoration Problem

  IP Path–Restoration Problem

Concluding Remarks

References

Keywords and Phrases

Integer linear programming Routing Optical networks Diverse path