# Optimization Task

(Redirected from optimization problem)

An Optimization Task is a search task for an optimal solution from within a search space based on a utility function.

**AKA:**Cost Function Optimization, Numerical Optimization.**Context:****input:**Search Space, and a Cost Function.**output:**Optimal Solution.- It can range from being a Minimization Task to being a Maximization Task.
- It can range from being a Combinatorial Optimization Task to being a Continuous Optimization Task.
- It can range from being an Exact Optimization Task to being an Approximate Optimization Task.
- It can range from being an Unconstrained Optimization Task to being a Constrained Optimization Task.
- It can be solved by an Optimization System (that implements an optimization algorithm).

**Example(s):**- Combinatorial Optimization Task,

such as: Vehicle Routing Problem, Traveling Salesman Problem, Minimum Spanning Tree Problem, and a Knapsack Packing Problem. - Continuous Optimization Task,

such as: a Linear Programming Task and a Maximum Likelihood Estimation Task. - a Parameter Optimization Task/Function Paramater Optimization.

- Combinatorial Optimization Task,
**See:**Constraint Satisfaction, Function Selection Task.

## References

### 2015

- (Wikipedia, 2015) ⇒ http://en.wikipedia.org/wiki/optimization_problem Retrieved:2015-6-13.
- In mathematics and computer science, an
**optimization problem**is the problem of finding the*best*solution from all feasible solutions. Optimization problems can be divided into two categories depending on whether the variables are continuous or discrete. An optimization problem with discrete variables is known as a combinatorial optimization problem. In a combinatorial optimization problem, we are looking for an object such as an integer, permutation or graph from a finite (or possibly countable infinite) set.

- In mathematics and computer science, an