Skip to main content

Questions tagged [optimization]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
7 votes
1 answer
511 views

Did Jacobi invent the Hungarian algorithm for the assignment problem over a century before Kőnig and Egerváry?

Wikipedia says: In 2006, it was discovered that Carl Gustav Jacobi had solved the assignment problem in the 19th century, and the solution had been published posthumously in 1890 in Latin. The ...
Anton Petrunin's user avatar
1 vote
0 answers
104 views

Why do we often minimize in optimization?

Because of the following relation, \begin{equation*} \inf(S) = -\sup(-S), \end{equation*} minimization and maximization is essentially the same thing. However, take any optimization routine in R for ...
Therkel's user avatar
  • 119