Scheduling TV recordings for a recommender-based DVR

Jan Korst, Verus Pronk, Mauro Barbieri, Wim Verhaegh, Wil Michiels

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)


In a recommender-based digital video recorder, TV programs are considered for automatic recording on a hard disk. The choice of which programs to record depends on (i) the scores assigned to the programs by the recommender, (ii) the times and channels at which the programs are broadcast, and (iii) the number of tuners available for recording. For a given set of programs that are broadcast in a given time interval, and a given number m of tuners, we consider the problem of determining a subset S'⊆ of programs with a maximum sum of scores that can be recorded with the m tuners. We show that this problem can be formulated as a min-cost flow problem and can be solved to optimality in O (mn2)time. In addition, we indicate how the min-cost flow approach can be adapted to take into account practical considerations such as uncertainties in the actual broadcast times of programs and programs that are broadcast multiple times in the given time interval. We present experimental results that suggest that, for realistic settings, near-optimal subsets can be determined on low-cost hardware.

Original languageEnglish
Title of host publicationISCE 2010 - 14th IEEE International Symposium on Consumer Electronics
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)9781424466726
Publication statusPublished - 1 Sep 2010
Externally publishedYes
Event14th IEEE International Symposium on Consumer Electronics, ISCE 2010 - Braunschweig, Germany
Duration: 7 Jun 201010 Jun 2010


Conference14th IEEE International Symposium on Consumer Electronics, ISCE 2010


Dive into the research topics of 'Scheduling TV recordings for a recommender-based DVR'. Together they form a unique fingerprint.

Cite this