This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 1 Automatic Recording Problem In this programming assignment, you will use linear programming to obtain an upper bound on the objective for the integer automatic recording problem (ARP). Integer ARP is as follows: maximize user satisfaction with the contents of a recorder (e.g. Tivo) over a set period of time, given a listing of overlapping programs with varying durations and value to the user. The constraints are that only one program can be recorded at once, you must record a program in its entirety, and you have a finite recording capacity. Input As input, you are given the number of programs available for recording and the capacity of the recorder. You are also given, for each program, the start time, end time, duration, and associated profit. Data You will find the data in /course/cs149/data/ARP BENCHMARK/ . Sub-directories are named ac- cording to the parameters with which the test instances were generated. For a more in-depth description of the objective types, see the end of this document....
View Full Document
- Spring '09