In Time-of-Use(TOU) pricing schemes, utilities charge rates that depend on the time of day and the season of the year at which electricity is used. Estimates of the effects of TOU rates on business customers in the U.S. and Israel demonstrate that most firms do not appear to respond at all to...

As most interior point algorithms iterate, they repeatedly perform costly matrix operations, such as projections, on the entire constraint matrix. For large-scale linear programming problems, such operations consume the great majority of the computation time required. However, for problems where...

We propose a new approach to combine linear programming (LP) interior-point and simplex pivoting algorithms. In any iteration of an interior-point algorithm we construct a related LP problem, which approximates the original problem, with a known (strictly) complementary primal-dual solution...