-
The golden section method in optimization: the divine proportion at the service of the minimum
A derivative-free sequential algorithm that reuses one point at every iteration thanks to the golden ratio.
-
The dichotomous algorithm in optimization: Dividing to find the minimum
A derivative-free sequential algorithm that exponentially reduces the interval of uncertainty through bisection.
-
Uniform Search in Optimization: Measuring the Terrain Point by Point
The most elementary grid method to bound the minimum of a function
-
KKT and duality: different mathematical paths to the same destination
Karush-Kuhn-Tucker conditions and duality theory in linear optimization converge
-
When Variables Mix: Gomory's Mixed-Integer Cuts
Gomory's mixed-integer cuts allow solving optimization problems containing both integer and continuous variables.
-
Tower of Hanoi, the dance of minimum movement
3 rods, a few disks to move a tower
-
A crime has been committed... in a sudoku!
Solve the crime using binary linear optimization
