Working Paper Optimal Prime-Time Television Network Scheduling Srinivas K. Reddy Jay E. Aronson Antonie Stam WP-95-084 August 1995 IVIIASA International Institute for Applied Systems Analysis A-2361 Laxenburg Austria kd: Telephone: +43 2236 807 Fax: +43 2236 71313 E-Mail:
[email protected] Optimal Prime-Time Television Network Scheduling Srinivas K. Reddy Jay E. Aronson Antonie Stam WP-95-084 August 1995 Working Papers are interim reports on work of the International Institute for Applied Systems Analysis and have received only limited review. Views or opinions expressed herein do not necessarily represent those of the Institute, its National Member Organizations, or other organizations supporting the work. International Institute for Applied Systems Analysis A-2361 Laxenburg Austria VllASA.L A. ..MI. Telephone: +43 2236 807 Fax: +43 2236 71313 E-Mail: infoQiiasa.ac.at Foreword Many practical decision problems have more than one aspect with a high complexity. Current decision support methodologies do not provide standard tools for handling such combined complexities. The present paper shows that it is really possible to find good approaches for such problems by treating the case of scheduling programs for a television network. In this scheduling problem one finds a combination of types of complexities which is quite common, namely, the basic process to be scheduled is complex, but also the preference structure is complex and the data related to the preference have to esti- mated. The paper demonstrates a balanced and practical approach for this combination of complexities. It is very likely that a similiar approach would work for several other problems.