May 2016
Intermediate to advanced
420 pages
12h 48m
English
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 ...
Read now
Unlock full access