A Program for the K-Medians Problem
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:
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;
G Cornuejols, M L Fisher, G L Nemhauser,
Location of Bank Accounts to Optimize Float,
an Analytic Study of Exact and Approximate Algorithms,
Volume 23, Number 8, pages 789-810, 1977.
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.