Volumetric Path and Klee-Minty Constructions


By introducing redundant Klee-Minty examples, we have previously shown that the central path can be bent along the simplex path. In this paper, we seek for an analogous result for the volumetric path defined by the volumetric barrier function. Although we only have a complete proof in 2D, the evidence provided by some illustrations anticipates that a… (More)


4 Figures and Tables