The set of all feasible points of an optimization problem. It depends on the optimization constraints and the decision domain; the objective function ranks its members.
Think of three successive questions. Which decisions can be represented in the model? Which satisfy every optimization constraint? Which of those receive the best objective function value? For decisions in a domain , inequalities and equations define the feasible region
The domain must be contained in the domain of a function for every function being evaluated; choosing integers rather than real numbers as decisions can also change the feasible set. Constraint satisfaction determines membership of . Minimizing an objective function then compares its members by , with optimal value . Changing the scores while keeping and the optimization constraints fixed leaves unchanged, provided the new objective function is defined throughout . These distinctions separate an allowed decision from a best decision.[ref]

Articles by others on the same topic (NaN)

There are currently no matching articles.