A Bicriteria Approximation for the Reordering Buffer Problem

Siddharth Barman Shuchi Chawla Seeun Umboh

Published in: CoRR (2012)

Keyphrases

bicriteria
efficient solutions
integer linear programming
knapsack problem
shortest path problem
flowshop
optimal solution
dynamic programming
approximation algorithms