Minimizing a Cost Function

In many applications one is interested in solutions that minimize a given cost function. If the cost function is simple enough, we can obtain the minimization effect by employing a two-dimensional branching strategy.

This section will present two examples, map coloring and conference scheduling, for which a two-dimensional branching strategy suffices.