KMEDIAN
A Program for the K-Medians Problem


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

Languages:

KMEDIAN is available in 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;

Reference:

  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 FORTRAN90 source codes.


Last revised on 27 November 2006.