Logistics and matter-element models based on firm innovative supply chains (Q5971278): Difference between revisions
From MaRDI portal
Set profile property. |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Latest revision as of 07:06, 7 March 2024
scientific article; zbMATH DE number 5060028
Language | Label | Description | Also known as |
---|---|---|---|
English | Logistics and matter-element models based on firm innovative supply chains |
scientific article; zbMATH DE number 5060028 |
Statements
Logistics and matter-element models based on firm innovative supply chains (English)
0 references
4 October 2006
0 references
Summary: Television networks deliver television programming to the public free of charge; their primary source of revenue is the sale of advertising slots in their programmes. A key problem faced by the TV networks is how to allocate these slots to advertisers. The problem is complicated by sophisticated show structure, limited inventory of slots, demographics, show preferences and competition avoidance. In this paper, a two step hierarchical approach is proposed to solve this problem. This approach starts with a winner determination problem to select advertisers and assign them to shows and ends with a pod assignment problem to schedule commercials of the selected advertisers in a show. The winner determination problem is solved using column generation algorithm which was able to get near optimal solutions orders of magnitudes faster than the state-of-the-art B\&B algorithm. The methodology proposed offers great potential for these networks to increase revenue.
0 references
column generation
0 references
hierarchical approach
0 references
integer programming
0 references
optimisation
0 references
television advertising
0 references
winner determination
0 references
pod assignment
0 references
advertising slots
0 references
allocation
0 references
operational research
0 references