A Bicriteria Approximation for the Reordering Buffer Problem.

Siddharth Barman Shuchi Chawla Seeun Umboh

Published in: ESA (2012)

Keyphrases

bicriteria
efficient solutions
integer linear programming
knapsack problem
flowshop
shortest path problem
scheduling problem
objective function
approximation algorithms
queueing networks