A dynamic near-optimal algorithm for online linear programming
Year of publication: |
2014
|
---|---|
Authors: | Agrawal, Shipra ; Wang, Zizhuo ; Ye, Yinyu |
Published in: |
Operations research. - Catonsville, MD : INFORMS, ISSN 0030-364X, ZDB-ID 123389-0. - Vol. 62.2014, 4, p. 876-890
|
Subject: | online algorithms | linear programming | primal-dual | dynamic price update | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Algorithmus | Algorithm | Online-Handel | Online retailing |
-
A dynamic learning algorithm for online matching problems with concave returns
Chen, Xiao Alison, (2015)
-
The geometry of online packing linear programs
Molinaro, Marco, (2014)
-
Efficient online linear optimization with approximation algorithms
Garber, Dan, (2021)
- More ...
-
Parimutuel betting on permutations
Agrawal, Shipra, (2008)
-
Close the gaps : a learning-while-doing algorithm for single-product revenue management problems
Wang, Zizhuo, (2014)
-
Hidden-city ticketing : the cause and impact
Wang, Zizhuo, (2016)
- More ...