IDEAS home Printed from https://ideas.repec.org/p/ecl/illbus/02-0127.html
   My bibliography  Save this paper

Scheduling Commercial Videotapes in Broadcast Television

Author

Listed:
  • Bollapragada, Srinivas

    (GE Global Research Center, Schenectady, NY)

  • Bussieck, Michael

    (GAMS Development Corporation, Washington, DC)

  • Mallik, Suman

    (U of Illinois at Urbana-Champaign)

Abstract

This paper, motivated by the experiences of major US-based broadcast television network, presents algorithms and heuristics to schedule commercial videotapes. Major advertisers purchase several slots to air commercials during a given time period on a broadcast network. We study the problem of scheduling advertiser's commercials in the slots it purchased when the same commercial is to be aired multiple times. Under such a situation, the advertisers typically want the airings of a commercial to be as much evenly spaced as possible. Thus, our objective is to schedule a set of commercials on a set of available slots such that multiple airings of the same commercial are as much evenly spaced as possible. A natural formulation of this problem is a mixed integer program that can be solved using third party solvers. We also develop a branch-and-bound algorithm based on a problem specific bounding scheme. Both approaches fail to solve larger problem instances within a reasonable timeframe. We present an alternative mixed integer program that lends itself to efficient solution. For solving even larger problems, we present multiple heuristics. Various extensions of the basic model are discussed.

Suggested Citation

  • Bollapragada, Srinivas & Bussieck, Michael & Mallik, Suman, 2002. "Scheduling Commercial Videotapes in Broadcast Television," Working Papers 02-0127, University of Illinois at Urbana-Champaign, College of Business.
    • Handle: RePEc:ecl:illbus:02-0127
    as

    Download full text from publisher

    File URL: http://www.business.illinois.edu/Working_Papers/papers/02-0127.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Srinivas K. Reddy & Jay E. Aronson & Antonie Stam, 1998. "SPOT: Scheduling Programs Optimally for Television," Management Science, INFORMS, vol. 44(1), pages 83-102, January.
    2. John Miltenburg, 1989. "Level Schedules for Mixed-Model Assembly Lines in Just-In-Time Production Systems," Management Science, INFORMS, vol. 35(2), pages 192-207, February.
    3. Wieslaw Kubiak & Suresh Sethi, 1991. "A Note on "Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems"," Management Science, INFORMS, vol. 37(1), pages 121-122, January.
    4. Vijay Mahajan & Eitan Muller, 1986. "Advertising Pulsing Policies for Generating Awareness for New Products," Marketing Science, INFORMS, vol. 5(2), pages 89-106.
    5. Vijay Mahajan & Eitan Muller, 1986. "Reply—Reflections on Advertising Pulsing Policies for Generating Awareness for New Products," Marketing Science, INFORMS, vol. 5(2), pages 110-111.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Srinivas Bollapragada & Michael R. Bussieck & Suman Mallik, 2004. "Scheduling Commercial Videotapes in Broadcast Television," Operations Research, INFORMS, vol. 52(5), pages 679-689, October.
    2. Srinivas Bollapragada & Marc Garbiras, 2004. "Scheduling Commercials on Broadcast Television," Operations Research, INFORMS, vol. 52(3), pages 337-345, June.
    3. Kumar, V. & Sunder, Sarang & Sharma, Amalesh, 2015. "Leveraging Distribution to Maximize Firm Performance in Emerging Markets," Journal of Retailing, Elsevier, vol. 91(4), pages 627-643.
    4. Prasad A. Naik & Murali K. Mantrala & Alan G. Sawyer, 1998. "Planning Media Schedules in the Presence of Dynamic Advertising Quality," Marketing Science, INFORMS, vol. 17(3), pages 214-235.
    5. N. Brauner & Y. Crama & A. Grigoriev & J. Klundert, 2005. "A Framework for the Complexity of High-Multiplicity Scheduling Problems," Journal of Combinatorial Optimization, Springer, vol. 9(3), pages 313-323, May.
    6. Giard, Vincent & Jeunet, Jully, 2010. "Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line," International Journal of Production Economics, Elsevier, vol. 123(2), pages 290-300, February.
    7. Fruchter, Gila E., 2001. "A dual control problem and application to marketing," European Journal of Operational Research, Elsevier, vol. 130(1), pages 99-110, April.
    8. Mesak, Hani I. & Calloway, James A., 1995. "A pulsing model of advertising competition: A game theoretic approach, part A -- Theoretical foundation," European Journal of Operational Research, Elsevier, vol. 86(2), pages 231-248, October.
    9. Mercedes Esteban-Bravo & José Múgica & Jose Vidal-Sanz, 2005. "Optimal Duration of Magazine Promotions," Marketing Letters, Springer, vol. 16(2), pages 99-114, April.
    10. Qiaowei Shen & J. Miguel Villas-Boas, 2018. "Behavior-Based Advertising," Management Science, INFORMS, vol. 64(5), pages 2047-2064, May.
    11. Sourd, Francis, 2005. "Punctuality and idleness in just-in-time scheduling," European Journal of Operational Research, Elsevier, vol. 167(3), pages 739-751, December.
    12. Drexl, Andreas & Jordan, Carsten, 1994. "Materialflußorientierte Produktionssteuerung bei Variantenfließfertigung," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 362, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    13. repec:cdl:agrebk:qt01v2r04t is not listed on IDEAS
    14. Wieslaw Kubiak & Mesut Yavuz, 2008. "Just-in-Time Smoothing Through Batching," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 506-518, June.
    15. Bischi, Gian Italo & Gardini, Laura & Kopel, Michael, 2000. "Analysis of global bifurcations in a market share attraction model," Journal of Economic Dynamics and Control, Elsevier, vol. 24(5-7), pages 855-879, June.
    16. M J Brusco, 2008. "Scheduling advertising slots for television," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(10), pages 1363-1372, October.
    17. Dewenter, Ralf & Heimeshoff, Ulrich, 2016. "Predicting advertising volumes: A structural time series approach," DICE Discussion Papers 228, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    18. Navdeep S. Sahni, 2015. "Effect of temporal spacing between advertising exposures: Evidence from online field experiments," Quantitative Marketing and Economics (QME), Springer, vol. 13(3), pages 203-247, September.
    19. Fred M. Feinberg, 2001. "On Continuous-Time Optimal Advertising Under S-Shaped Response," Management Science, INFORMS, vol. 47(11), pages 1476-1487, November.
    20. Konstantin Kogan & Avi Herbon & Beatrice Venturi, 2020. "Direct marketing of an event under hazards of customer saturation and forgetting," Annals of Operations Research, Springer, vol. 295(1), pages 207-227, December.
    21. Naik, P. & Piersma, N., 2002. "Understanding the role of marketing communications in direct marketing," Econometric Institute Research Papers EI 2002-13, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ecl:illbus:02-0127. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/cbuiuus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.