Cunningham's Rule constructions because they tend to average out how many times a variable pivots. It has recently been shown by David Avis and Oliver Friedmann that there is a family of linear programs on which the simplex algorithm equipped with Cunningham's rule requires exponential time. Cunningham's Rule In mathematical optimization, Cunningham's rule (also known as least recently considered rule or round-robin rule) is an algorithmic refinement of the simplex method for linear optimization. The rule was proposed 1979 by W.H. Cunningham to defeat the deformed hypercube constructions by Klee and Minty et. al. (see, e.g. Klee–Minty cube). Cunningham's rule assigns a
Lesbian rule Lesbian rule A lesbian rule was historically a flexible mason's rule made of lead that could be bent to the curves of a molding, and used to measure or reproduce irregular curves. Lesbian rules were originally constructed of a pliable kind of lead found on the island of Lesbos. The rule is alluded to by Aristotle in his "Nicomachean Ethics" (bk V, ch. 10) as a metaphor for the importance of flexibility in equitable justice: "For what is itself indefinite can only be measured by an indefinite standard, like the leaden rule used by Lesbian builders; just as that rule