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 regionThe 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]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §4.1.1, printed pp. 127–128: problem domain, feasible set, optimal value and attainment
Articles by others on the same topic
There are currently no matching articles.