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
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.