In 1965, Paula Harris would find algorithmic improvements that made LP solving 50% less expensive. She was a senior mathematician in the computing group at British Petroleum Today, 60 years later, her former colleagues still speak in awe of her intelligence
In 1962, solving a large linear program could take weeks and cost over £10,000