Detta dokument, som motiveras av erfarenheterna från de stora amerikanska TV-kanalerna, presenterar algoritmer och heuristik för att schemalägga kommersiella videoband. Större annonsörer köper flera slots till flygreklam under en viss tidsperiod på ett sändningsnät. Vi studerar problemet med att schemalägga annonsörens reklam i de slots den köpt när samma reklam kommer att sändas flera gånger. I en sådan situation vill annonsörerna vanligtvis att en reklamfilms luftningar ska vara så jämnt fördelade som möjligt. Därför är vårt mål att schemalägga en uppsättning reklam på en uppsättning tillgängliga slots så att flera luftningar av samma reklam är så jämnt fördelade som möjligt. En naturlig formulering av detta problem är ett blandat heltal program som kan lösas med hjälp av tredje part lösare. Vi utvecklar också en gren-och-bunden algoritm baserad på ett problemspecifikt gränssystem. Båda strategierna löser inte större problemfall inom rimlig tid. Vi presenterar ett alternativt blandat heltal program som lämpar sig för effektiv lösning. För att lösa ännu större problem presenterar vi flera heuristiker. Olika utvidgningar av grundmodellen diskuteras.
I REF föreslås två modeller för linjär programmering med blandat heltal (MILP), en grenalgoritm (B&B) och fyra heuristiker för att lösa deras problem.
Scheduling Commercial Videotapes in Broadcast Television
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}