Huhn, Petra; Wehlitz, Verena - In: European Journal of Operational Research 194 (2009) 2, pp. 377-389
To solve linear programming problems by interior point methods an approximately centered interior point has to be known. Such a point can be found by an algorithmic approach - a so-called phase 1 algorithm or centering algorithm. For random linear programming problems distributed according to...