Randomized two-valued bounded delay online buffer management

Open Webpage

Christoph Dürr, Shahin Kamali

Published: 01 Jan 2021, Last Modified: 25 Jan 2025Oper. Res. Lett. 2021EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Two valued bounded delay buffer management problem.•Single machine unit length jobs scheduling problem with deadlines and two possible job weights.•Optimal randomized competitive ratio.