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
Foster's rule into larger versions of themselves (insular gigantism) while others became smaller versions of themselves (insular dwarfism). He proposed the simple explanation that smaller creatures get larger when predation pressure is relaxed because of the absence of some of the predators of the mainland, and larger creatures become smaller when food resources are limited because of land area constraints. The idea was expanded upon in "The Theory of Island Biogeography", by Robert MacArthur and Edward O. Wilson. In 1978, Ted J. Case published a longer paper on the topic in the journal "Ecology". Foster's rule Foster's rule, also known as the