Scheduling and Bin Packing: A Study of the Worst-case Performance Bounds (thesis)
Abstract:
(abbreviated abstract) In this dissertation, we study the worst-case performance bounds of various algorithms of scheduling problem and bin packing problem.