Appendix BMathematical Optimization Basics
B.1 Optimization Problems
A mathematical optimization problem, or just an optimization problem, consists of finding a vector 
that minimizes an objective function 
, searching only among a set of solutions that satisfy given constraints:
where 
are the problem decision variables1. In network optimization problems, they typically represent quantities like “capacity in a link”, “traffic to be carried through a path”, or “number of links between two nodes”. Function 
is called the problem objective function, (B.1b) are the equality constraints, (B.1c) the inequality constraints, and (B.1d) the set constraints.
A solution which satisfies ...
Get Optimization of 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.
