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