11/15/2011 1 Chapter 12 Discrete Optimization Methods 12.1 Solving by Total Enumeration •If model has only a few discrete decision variables, the most effective method of analysis is often the most direct: enumeration of all the possibilities. [12.1] •Total enumeration solves a discrete optimization by trying all possible combinations of discrete variable values, computing for each the best corresponding choice of any continuous variables. Among combinations yielding a feasible solution, those with the best objective function value are optimal. [12.2]
This preview has intentionally blurred sections.
Sign up to view the full version.