Routing, Flow, and Capacity Design in Communication and Computer Networks

APPENDIX A

Optimization Theory Refresher

A.1 BASIC NOTIONS

Optimization problems studied in this book are generally called static and belong to the theory called static optimization (in contrast to dynamic optimization). In the field of operations research, such problems are commonly referred to as mathematical programming problems, or simply mathematical programs. The general form of such problems is as follows:

(A.1.1a)

(A.1.1b)

where F(x) is a given, real-valued objective function, F : S → R, and S is a given (feasible) solution set (also ...