Parametric simplex algorithms for a class of NP-Complete problems whose average number of steps is polynomial

Hiroshi Konno, Takahito Kuno, Yasutoshi Yajima. Parametric simplex algorithms for a class of NP-Complete problems whose average number of steps is polynomial. Comp. Opt. and Appl., 1(2):227-239, 1992. [doi]

Abstract

Abstract is missing.