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 ...