OPEN SHOP, SATELLITE COMMUNICATION AND A THEOREM BY EGERVARY (1931)

Authors
DELLAMICO M MARTELLO S
Citation
M. Dellamico et S. Martello, OPEN SHOP, SATELLITE COMMUNICATION AND A THEOREM BY EGERVARY (1931), Operations research letters, 18(5), 1996, pp. 207-211
Citations number
9
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
Operations research letters → ACNP
ISSN journal
01676377
Volume
18
Issue
5
Year of publication
1996
Pages
207 - 211
Database
ISI
SICI code
0167-6377(1996)18:5<207:OSSCAA>2.0.ZU;2-R
Abstract
We consider a combinatorial optimization problem arising, in different forms, in scheduling theory and in satellite communication theory. We show that two classical algorithms, independently obtained in these t wo domains, implement a technique developed in 1931 by Egervary.