A natural optimization model that formulates many online resource allocation problems is the online linear programming (LP) problem in which the constraint matrix is revealed column by column along ...

Predictor-corrector algorithm for linear programming, proposed by Mizuno et al. becomes the best well known in the interior point methods. The purpose of this paper is to extend these results in two ...