Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Feasible_region> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- Feasible_region abstract "In mathematical optimization, a feasible region, feasible set, search space, or solution space is the set of all possible points (sets of values of the choice variables) of an optimization problem that satisfy the problem's constraints, potentially including inequalities, equalities, and integer constraints. This is the initial set of candidate solutions to the problem, before the set of candidates has been narrowed down.For example, consider the problemMinimize with respect to the variables and subject toandHere the feasible set is the set of pairs (x1, x2) in which the value of x1 is at least 1 and at most 10 and the value of x2 is at least 5 and at most 12. Note that the feasible set of the problem is separate from the objective function, which states the criterion to be optimized and which in the above example is In many problems, the feasible set reflects a constraint that one or more variables must be non-negative. In pure integer programming problems, the feasible set is the set of integers (or some subset thereof). In linear programming problems, the feasible set is a convex polytope: a region in multidimensional space whose boundaries are formed by hyperplanes and whose corners are vertices.Constraint satisfaction is the process of finding a point in the feasible region.".
- Feasible_region thumbnail IP_polytope_with_LP_relaxation.png?width=300.
- Feasible_region wikiPageID "9157119".
- Feasible_region wikiPageRevisionID "601471824".
- Feasible_region subject Category:Decision_theory.
- Feasible_region subject Category:Mathematical_optimization.
- Feasible_region comment "In mathematical optimization, a feasible region, feasible set, search space, or solution space is the set of all possible points (sets of values of the choice variables) of an optimization problem that satisfy the problem's constraints, potentially including inequalities, equalities, and integer constraints.".
- Feasible_region label "Feasible region".
- Feasible_region sameAs m.0wkjm0b.
- Feasible_region sameAs Q17013331.
- Feasible_region sameAs Q17013331.
- Feasible_region wasDerivedFrom Feasible_region?oldid=601471824.
- Feasible_region depiction IP_polytope_with_LP_relaxation.png.
- Feasible_region isPrimaryTopicOf Feasible_region.
