Online coupon consumption problem

DOI10.1007/s10878-007-9091-3zbMath1163.90713OpenAlexW1977254394MaRDI QIDQ941830

Yiwei Jiang, Zhiyi Tan, An Zhang

Publication date: 2 September 2008

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-007-9091-3

zbMATH Keywords

Competitive analysisOnlineAnalysis of algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Online algorithms. The state of the art
• Bin packing problems with rejection penalties and their dual problems
• Bin Packing with Rejection Revisited