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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
