The src directory contains a Makefile which will compile the system.
You should edit this Makefile first and set the ROOTDIR macro to
this directory.  The executables will be placed under $ROOTDIR/bin.
See the file $ROOTDIR/doc/system.tex for more information.

THE FILES PROVIDED IN THIS DISTRIBUTION ARE TO BE USED ONLY FOR RESEARCH AND
TEACHING.
	Jonathan W. Berry
	berryj@numen.elon.edu
	


Generating Input
----------------

Use the program "gi" to generate input.  The generated input will consist
of lines telling the partitioning program which graphs to generate (graphs
are generally not stored - reading in existing graphs is possible, but 
not yet documented).  Typing "gi" brings up a summary of options.
Examples:
	Generate 10 random graphs of 100 vertices and edge probability 0.3
	for the KL or simulated annealing algorithms to execute after
	starting from random initial partitionings.  Tell the heuristics
	to run for 40 seconds on each graph:

	gi -g 10 -n 100 -p -.3 -t 40.0 -k -f t100.3.40

	Generate 10 random graphs of 100 vertices and edge probability 0.3
	for the KL, PO, or simulated annealing algorithms to execute after
	starting from initial partitionings generated by the greedy "W" 
	algorithm.  Tell the heuristics to iterate  40 times on each graph:

	gi -g 10 -n 100 -p -.3 -i 40 -k -f t100.3.40

	Note that the same input file can be used to tell the
	partitioning programs to generate geometric graphs instead
	(in which case the 0.3 is interpreted as a distance 
	threshold).  See below

Running the Algorithms
----------------------

	Place input files in the $ROOTDIR/maxcut/input and/or 
$ROOTDIR/min_quotient/input directories.  Suppose we have executed

gi -g 90 -n 10000 -p .014 -t 256.0 -w -f t10000.014.256 in

$ROOTDIR/min_quotient/input/w_po/geometric.

Then to run the po algorithm and produce output, type the following 
command:

run_alg

(this will show you what arguments it expects)

run_alg w_po min_quotient geometric t100.2.5


Retrieving Results
------------------
There are several scripts in $ROOTDIR/bin designed to help retrieve
results.  Unfortunately, these require the presence of Maple to work.

Examples follow:

extr_max -g geometric -f SG12500.0141.256 -a w_po w_sim_anneal w_kl

(prints a report of the results of running the three algorithms listed
on the given input file (looking for the maximum cut)).

extr_min -g geometric -f SG12500.0141.256 -a w_po w_sim_anneal w_kl

(same, but retrieves results from the min_quotient directory hierarchy).
