Article ID: | iaor2009598 |
Country: | Germany |
Volume: | 3 |
Issue: | 3 |
Start Page Number: | 229 |
End Page Number: | 242 |
Publication Date: | Jan 1994 |
Journal: | Central European Journal of Operations Research |
Authors: | Rubinstein Michael |
Keywords: | location, heuristics |
A mathematical model, which is a generalization of the Classical Problems of Location of Centers and Medians on Graphs, is described. The proposed model is called Generalized Problem of Center Location (GPCL). A general method of approximate solving GPCL is suggested. This iterational method is based on using the solutions of Assignment Problems of different types in each iteration. The method includes a nontrivial initial phase, on which a special version of the Taxonomy Problem is solved. The suggested method is elaborated for some particular cases of GPCL.