Advertising revenues are the primary source of income for cable television networks and the survival of a network strongly depends on the efficient management of its commercial inventory. Networks enter into advertising contracts that promise delivery of a certain number of impressions with...