NPTEL Video Course : NOC:Approximation Algorithm

Lecture 26 - A Polynomial Time Separation Oracle for Scheduling Weighted Jobs on a Single Machine