Article ID: | iaor19961125 |
Country: | Netherlands |
Volume: | 65 |
Issue: | 3 |
Start Page Number: | 400 |
End Page Number: | 406 |
Publication Date: | Mar 1993 |
Journal: | European Journal of Operational Research |
Authors: | Gupta S.K., Punnen Abraham P. |
The authors consider the problem of identifying group centre and group median of a tree. Algorithms are presented that are better than the available algorithms which solve these problems on general networks. For the group median problem, an alternate approach is suggested which runs in linear time on specially structured problems. Properties of the set of all optimal solutions of these problems are also investigated.