The linear-programming was – and is – perhaps the single most important real-life problem. — Keith Devlin