Article ID: | iaor200971630 |
Country: | United States |
Volume: | 57 |
Issue: | 5 |
Start Page Number: | 1098 |
End Page Number: | 1105 |
Publication Date: | Sep 2009 |
Journal: | Operations Research |
Authors: | Kohli Rajeev, Krishnamurti Ramesh, Gaur Daya Ram |
Keywords: | timetabling, graphs |
We extend a previous model for scheduling commercial advertisements during breaks in television programming. The proposed extension allows differential weighting of conflicts between pairs of commercials. We formulate the problem as a capacitated generalization of the max