Concept

Optimization problem

Summary
In mathematics, computer science and economics, 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 discrete optimization, in which an object such as an integer, permutation or graph must be found from a countable set.
  • A problem with continuous variables is known as a continuous optimization, in which an optimal value from a continuous function must be found. They can include constrained problems and multimodal problems.
Continuous optimization problem The standard form of a continuous optimization problem is \begin{align} &\underset{x}{\operatorname{minimize}}& & f(x) \ &\operatorname{subject;to} & &g_i(x) \leq 0, \quad i = 1,\dots,m \ &&&h_j(x) = 0, \quad j = 1, \dots,p \end{align} where
  • f : ℝn → ℝ is the ob
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Related publications

Loading

Related people

Loading

Related units

Loading

Related concepts

Loading

Related courses

Loading

Related lectures

Loading