Hacker News new | ask | show | jobs
by adrianN 2495 days ago
Avoiding weird solutions by adding appropriate constraints is extremely important to people who solve optimization problems in practice. The classic example from the inventor of linear programming is the diet problem [1], where the naive LP suggested to eat nothing but bouillon cubes or drink 500 gallons of vinegar.

[1]https://resources.mpi-inf.mpg.de/departments/d1/teaching/ws1...

1 comments

It's even a matter of being aware of assumed, implicit constraints. "In the early 1950s [...] the nutritional requirements didn't show a limit on the amount of salt? "Isn't too much salt dangerous?" He replied that it wasn't necessary; most people had enough sense not to consume too much."