A new linear programming algorithm - better or worse than the Simplex Method?

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

A well-known parable from crime stories: Once the balance of the Bank of England was off by three pence. Trying to find the mistake, one of the greatest embezzlements in history was discovered. The attempt to correct the bad behavior of the Simplex Method for a very few artificially constructed examples may have led to a major breakthrough in combinatorial optimization.

Original languageEnglish
Pages (from-to)141-146
Number of pages6
JournalThe Mathematical Intelligencer
Volume2
Issue number3
DOIs
Publication statusPublished - Sep 1 1980

ASJC Scopus subject areas

  • Mathematics(all)
  • History and Philosophy of Science

Fingerprint Dive into the research topics of 'A new linear programming algorithm - better or worse than the Simplex Method?'. Together they form a unique fingerprint.

  • Cite this