Questions tagged [optimization]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
6
votes
1answer
356 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 ...
1
vote
0answers
96 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 ...