KMEDIAN
A Program for the KMedians Problem
KMEDIAN
is a FORTRAN77 program which
seeks solutions of the KMedians problem,
by G Cornuejols, M L Fisher, G L Nemhauser
Languages:
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 KMeans problem,
which organizes a set of N points in M dimensions into K clusters;
Reference:

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 789810, 1977.
Source Code:
Examples and Tests:
List of Routines:

MAIN is the main program for KMEDIAN.

SOL takes one step of the iteration.

GREEDY finds a nonoptimal solution using a greedy algorithm.

KWRITER gets input from the user.

SORT sorts the closest fund stock for each target stock.
You can go up one level to
the FORTRAN77 source codes.
Last revised on 03 November 2006.