Scheduling and Bin Packing: A Study of the Worst-case Performance Bounds (thesis)

Report ID: TR-284-90
Author: Mao, Weizhen
Date: 1990-10-00
Pages: 81
Download Formats: |PDF|
Abstract:

(abbreviated abstract) In this dissertation, we study the worst-case performance bounds of various algorithms of scheduling problem and bin packing problem.