๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Equivalence of two linear programming relaxations for broadcast scheduling

โœ Scribed by Samir Khuller; Yoo-Ah Kim

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
200 KB
Volume
32
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The equivalence of general set-covering
The equivalence of general set-covering and implicit integer programming formulations for shift scheduling
โœ Stephen E. Bechtold; Larry W. Jacobs ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 808 KB

In a recent article we demonstrated that implicit optimal modeling for shift scheduling (P2) has inherent size and execution time advantages over the general set-covering formulation for shift scheduling (PI ) [ 1 I, 131. We postulated that the absence of extraordinary overlap (EO) was a requirement