A curated dataset of multi-channel TV program schedules for optimization and benchmarking
Kadri Sylejmani1, Shefket Bylygbashi1, Uran Lajçi1
1Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i Diellit p.n, 10000 Prishtina, Kosova.
Abstract:
This article presents a collection of 515 Smart TV scheduling instances from three public sources: IPTV EPG broadcast listings, EPG.PW program guides, and upcoming YouTube livestream schedules obtained through the YouTube Data API. The data were collected and processed using automated Python scripts that download program information, convert it into a standard format, and remove entries with missing or invalid time information. All times are recorded as minutes from the start of each scheduling period to ensure consistency across different sources. Each instance is stored as a JSON file with a consistent structure. Each file contains the scheduling period (start and end times), channel information, program time slots that don't overlap, program categories, and quality scores from 0 to 100 for each program. Instances also include two types of constraints: strict rules that specify which channels must be available during certain time windows, and flexible preferences that assign bonus points to programs airing at preferred times. All files are organized by data source and automatically checked for correctness. The dataset can be used for benchmarking optimization and constraint-based scheduling methods, comparing objective formulations with switching and termination penalties, testing algorithms under time-dependent feasibility constraints, and extracting instance features for dataset characterization and dimensionality-reduction workflows.
Related Concept Videos
Reinforcement Schedules
Once a behavior is learned,...
Sampling Plans
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Overview of Minitab
Time-Series Graph
Cable: Problem Solving
Multiple Comparison Tests
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
