X-Nico

unusual facts about Minimisation



Exaggeration

Compare with the scene in the film Monty Python and the Holy Grail involving the Black Knight character which is the opposite extreme of absurdity (minimisation).

Job shop scheduling

Hochbaum and Shmoys presented a polynomial-time approximation scheme in 1987 that finds an approximate solution to the offline makespan minimisation problem with atomic jobs to any desired degree of accuracy.


see also