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