Peter Kolesar

A remark on the computation of optimum media schedules

Abstract:
The media scheduling problem of Ellis is transformed into an integer linear programming problem in zero-one variables. The transformed problem is recognized as the knapsack problem and exact and approximate algorithms are proposed.

Close Window