CHAPTER 5

General Optimization Methods for Network Design

Chapter 5 is devoted to basic optimization methods and algorithms applicable to the network design problems (NDPs) discussed in Chapter 4 and in all the subsequent chapters. Most of the problems studied in this book are multi-commodity flow NDPs, and as such they often either possess exact linear programming (LP) formulations or can be reasonably approximated with LP formulations. This, and the fact that these are mainly the LP problem formulations that can be effectively solved in the exact way with a fair implementation effort, make the role of LP crucial for network design. For this reason we start the presentation with Section 5.1 on LP, including the discussion of the basics, the ...

Get Routing, Flow, and Capacity Design in Communication and Computer Networks now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.