Linear programming techniques in online computing