Article ID: | iaor19972072 |
Country: | Netherlands |
Volume: | 18 |
Issue: | 5 |
Start Page Number: | 207 |
End Page Number: | 211 |
Publication Date: | Mar 1996 |
Journal: | Operations Research Letters |
Authors: | Martello Silvano, DellAmico Mauro |
Keywords: | scheduling, communication |
The authors consider a combinatorial optimization problem arising, in different forms, in scheduling theory and in satellite communication theory. They show that two classical algorithms, independently obtained in these two domains, implement a technique developed in 1931 by Egerváry.