ForTran files are listed after their corresponding chapters in the monograph, Branch-and-Bound Applications in Combinatorial Data Analysis. Click on a file to view it. Right-click on a file to save it on your computer by choosing "Save Target As...". The download only takes a few seconds and then gives you the option of opening in your own ForTran compiler/editor.
Module 1 -- Cluster Analysis: Partitioning
Programs require input from amat.dat with a matrix of pairwise dissimilarities/distances and a first line containing the number of objects. User will be prompted for form of matrix, "1" for half matrix and "2" for full n x n matrix. Maximum number of objects is 250. User is also prompted for desired number of clusters. Programs output to results file.
YChapter 3 -- Minimum-Diameter Partitioning
bbdiam.for (minimizes maximum within-cluster diamter), bbdisum.for (minimizes sum of cluster diamters) Both programs require the number of partitions to range from 2 to 20)
YChapter 4 -- Minimum Within-Cluster Sums of Dissimilarities
bbwcsum.for Number of partitions is limitied to 10. However, a choice of 5 or 6 would be prudent for practical cases.
YChapter 5 -- Minimum Within-Cluster Sums of Squares
bbwcss.for Input matrix should contain squared Euclidean distances.
YChapter 6 -- Multiobjective Partitioning
bbbiwcss.for Reads a second input matrix, bmat.dat.
Module 2 -- Seriation
YChapter 8 -- Dominance Index
YChapter 9 -- Gradient Indices
urg.for, urcg.for, wrg.for, wrcg.for
YChapter 10 -- Unidimensional Scaling
inward.for (alternating branching from ends to middle; enhancements detailed in Brusco & Stahl, 2004), forward.for
YChapter 11 -- Multiobjective Seriation
Module 3 -- Variable/Feature Selection
YChapter 13 -- Variable Selection for Cluster Analysis
YChapter 14 -- Variable Selection for Regression Analysis
.::Home : Optimal Techniques : VB Program : Data Used in Monograph ::.