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
Rule of the octave Rule of the octave The rule of the octave is a way of harmonizing each note of the diatonic scale, reflecting common practice, and has its origin in the practice of thorough bass, or basso continuo. The rule of the octave also formed the cornerstone of the "regole" (rules) of partimento collections. The rule of the octave was first mentioned in the 17th century in treatises for thorough bass written for lute-like instruments. There is normally a different harmonization for ascending and descending bass lines, and, although called a rule, there are several variants with different chords. Different versions for