Back to Search Start Over

A dynamic near-optimal algorithm for online linear programming

Authors :
Agrawal, Shipra
Wang, Zizhuo
Ye, Yinyu
Source :
Operations Research. July-August, 2014, Vol. 62 Issue 4, p876, 15 p.
Publication Year :
2014

Abstract

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 with [...]

Details

Language :
English
ISSN :
0030364X
Volume :
62
Issue :
4
Database :
Gale General OneFile
Journal :
Operations Research
Publication Type :
Periodical
Accession number :
edsgcl.378370072
Full Text :
https://doi.org/10.1287/opre.2014.1289