8 citations · 24 across the 27 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DM2016★ 1 cited
Sensitivity Analysis for Convex Separable Optimization over Integral Polymatroids
Tobias Harks, Max Klimm, Britta Peis
We study the sensitivity of optimal solutions of convex separable optimization problems over an integral polymatroid base polytope with respect to parameters determining both the c…
cs.GT2016★ 8 cited
Revenue Gaps for Static and Dynamic Posted Pricing of Homogeneous Goods
Paul Dütting, Felix Fischer, Max Klimm
We consider the problem of maximizing the expected revenue from selling homogeneous goods to unit-demand buyers who arrive sequentially with independent and identically dis…
cs.DS2016
Hiring Secretaries over Time: The Benefit of Concurrent Employment
Yann Disser, John Fearnley, Martin Gairing +5
We consider a stochastic online problem where applicants arrive over time, one per time step. Upon arrival of each applicant their cost per time step is revealed, and we have t…