Browsing Combinatorics and Optimization by Subject "Scheduling"
Now showing items 1-2 of 2
-
A Study of Time Representation in a Class of Short Term Scheduling Problems
(University of Waterloo, 2016-08-17)The problem of scheduling operations has received significant attention from academia and industrial practitioners in the past few decades. A key decision in various scheduling operations problems is when to perform an ... -
Techniques for Proving Approximation Ratios in Scheduling
(University of Waterloo, 2010-09-30)The problem of finding a schedule with the lowest makespan in the class of all flowtime-optimal schedules for parallel identical machines is an NP-hard problem. Several approximation algorithms have been suggested for ...