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.
Research supported in part by the Office of Naval Research under contract No. 266 (55).
Research supported in part by the Office of Naval Research under contract No. 266 (55).