2 papers
cs.DS2025
Infrequent Resolving Algorithm for Online Linear Programming
Guokai Li, Zizhuo Wang, Jingwei Zhang
Online linear programming (OLP) has gained significant attention from both researchers and practitioners due to its extensive applications, such as online auction, network revenue…
cs.GT2024
Online Contention Resolution Schemes for Network Revenue Management and Combinatorial Auctions
Will Ma, Calum MacRury, Jingwei Zhang
We study the Network Revenue Management (NRM) and Online Combinatorial Auctions (OCA) problems, in which products composed of up to L resources are allocated in an online fashion.…