Sciweavers

2 search results - page 1 / 1
» Close the Gaps: A Learning-while-Doing Algorithm for a Class...
Sort
View
CORR
2011
Springer
209views Education» more  CORR 2011»
12 years 8 months ago
Close the Gaps: A Learning-while-Doing Algorithm for a Class of Single-Product Revenue Management Problems
In this work, we consider a retailer selling a single product with limited on-hand inventory over a finite selling season. Customer demand arrives according to a Poisson process,...
Zizhuo Wang, Shiming Deng, Yinyu Ye
ICALP
2011
Springer
12 years 7 months ago
Clique Clustering Yields a PTAS for max-Coloring Interval Graphs
We are given an interval graph G = (V, E) where each interval I ∈ V has a weight wI ∈ R+. The goal is to color the intervals V with an arbitrary number of color classes C1, C2...
Tim Nonner