We discuss a variety of clustering problems arising in combinatorial applications and in classifying objects into homogenous groups. For each problem we discuss solution strategies that work well in practice. We also discuss the importance of careful modelling in clustering problems.
Key wordsCombinatorial optimization clustering classifying objects classification criteria modeling
Unable to display preview. Download preview PDF.
- 1.Ben Hadj-Alouane, A., J.C. Bean and K.G. Murty, “A Hybrid Genetic/Optimization Algorithm for a Task Allocation Problem”, IOE Department, University of Michigan, Ann Arbor, 1994.Google Scholar
- 2.Boros, A. and P Hammer, “Optimal Clustering”, Discrete Mathematics, special issue in honor of 70th birthday of P Erdos, 1989.Google Scholar
- 3.Klincewicz, J.G., “Locating Training Facilities to Minimize Travel Costs”, Bell Labs Technical Report, Holmdel, NJ, 1980.Google Scholar
- 4.Mangasarian, O.L., R. Setiono and W.H. Wolberg, “Pattern Recognition via Linear programming: Theory and Application to Medical Diagnosis”. In T.F. Coleman and Y. Li (eds), Large-Scale Numerical Optimization, pp. 22–31, Philadelphia, Pennsylvania, 1990. SIAM. Proceedings of the Workshop on Large-Scale Numerical Optimization, Cornell University, Ithaca, New York, October 19–20,1989.Google Scholar
- 5.Murty, K.G., Operation Research: Deterministic Optimization Models, Prentice Hall, Englewood Cliffs, NJ, 1995.Google Scholar
- 6.Murty, K.G., P.A. Djang and B.B. Scott, “US Army's M-CCTT Location and Routing Problem”, White Sands Missile Range, NM, 1995.Google Scholar
- 7.Murty, K.G., Network Programming, Prentice Hall, Englewood Cliffs, NJ, 1992.Google Scholar