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
Uptick rule on 2009-04-08. A modified form of the rule was adopted on 2010-02-24. In 1938, the U.S. Securities and Exchange Commission (SEC) adopted the uptick rule, more formally known as "rule 10a-1", after conducting an inquiry into the effects of concentrated short selling during the market break of 1937. The original rule was implemented when Joseph P. Kennedy, Sr. was SEC commissioner. In 1994, the NASD and Nasdaq adopted their own short sale price tests, known as NASD Rule 3350, based on the last bid rather than on the last reported sale. In 1978, the purpose of the uptick rule was