A Program for the K-Medians Problem

KMEDIAN is a FORTRAN77 program which seeks solutions of the K-Medians problem, by G Cornuejols, M L Fisher, G L Nemhauser


KMEDIAN is available in a FORTRAN77 version and a FORTRAN90 version.

Related Data and Programs:

KMEANS, a FORTRAN90 library which contains several different algorithms for the K-Means problem, which organizes a set of N points in M dimensions into K clusters;


  1. G Cornuejols, M L Fisher, G L Nemhauser,
    Location of Bank Accounts to Optimize Float, an Analytic Study of Exact and Approximate Algorithms,
    Management Science,
    Volume 23, Number 8, pages 789-810, 1977.

Source Code:

Examples and Tests:

List of Routines:

You can go up one level to the FORTRAN77 source codes.

Last revised on 03 November 2006.