Computational Economics

, Volume 9, Issue 3, pp 229–239 | Cite as

Clustering problems in optimization models

  • Santosh Kabadi
  • Katta G. Murty
  • Cosimo Spera


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 words

Combinatorial optimization clustering classifying objects classification criteria modeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Boros, A. and P Hammer, “Optimal Clustering”, Discrete Mathematics, special issue in honor of 70th birthday of P Erdos, 1989.Google Scholar
  3. 3.
    Klincewicz, J.G., “Locating Training Facilities to Minimize Travel Costs”, Bell Labs Technical Report, Holmdel, NJ, 1980.Google Scholar
  4. 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. 5.
    Murty, K.G., Operation Research: Deterministic Optimization Models, Prentice Hall, Englewood Cliffs, NJ, 1995.Google Scholar
  6. 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. 7.
    Murty, K.G., Network Programming, Prentice Hall, Englewood Cliffs, NJ, 1992.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Santosh Kabadi
    • 1
  • Katta G. Murty
    • 2
    • 3
  • Cosimo Spera
    • 4
  1. 1.Business School, University of New BrunswickFrederictonCanada
  2. 2.Dep. of IOEUniv. of MichiganAnn ArborUSA
  3. 3.Hong Kong, University of Science and TechnologyHongkong
  4. 4.Dep. of Quantitative MethodsUnivesity of SienaSienaItaly

Personalised recommendations