Scheduling commercial videotapes in broadcast television is a kind of scheduling problem in mathematical programming. This problem requires special rules in order to broadcast so that it produces an optimal schedule. ...