Discrete Optimization Algorithms in Pascal with their appropriate Drivers 

This directory contains twenty six complete programs.  Each program consists
a routine of the Syslo, Deo, and Kowalik and augmented with drivers and 
datafiles.  All have been compiled and run using the pc Unix Pascal compiler.

Each program now contains four parts.




Each file contains a description of program in the header comments, including
	what type of data is needed, (i.e. # of nodes, # of constraints, etc.)
	what the algorithm does,
	what the output looks like after one runs a program.


Each file contains a new procedure Infile, which reads the input file
format from a datafile.
A sample input file is provided for demonstration purpose.


Each file contains the (essentially unmodified) SDK implementation.


Each file contains a new procedure Outfile, which prints out the results
to the screen of running the algorithm.


  To run the program appropriately, it is essential to follow the
same format of a given sample datafile.  For a representation of each 
set of numbers in a datfile, please check out the description section 
at the beginning of each program.





 allint.p
   with sample input  IntegerDatafile
 balas.p          
   with sample input  BalasDatafile   
 babtsp.p
   with sample input  BabtspDatafile
 busacker.p
   with sample input  BusackerDatafile
 dijkstra.p    
   with sample input  DijkstraDatafile
 dsimplex.p    
   with sample input  DualplexDatafile
 fitsp.p
   with sample input  FitspDatafile
 floyd.p             
   with sample input  FloydDatafile
 interseq.p
   with sample input  InterseqDatafile
 knapappr.p    
   with sample input  KnapAppxDatafile
 knapback.p    
   with sample input  KnapBackDatafile
 knapred.p       
   with sample input  KnapRedDatafile
 kruskal.p       
   with sample input  KruskalDatafile
 level.p
   with sample input  LevelDatafile
 match.p
   with sample input  MatchDatafile
 maxflow.p       
   with sample input  MaxflowDatafile
 network.p
   with sample input  NetworkDatafile
 ordering.p
   with sample input  OrderingDatafile
 pdm.p                
   with sample input  MooreDatafile
 prim.p             
   with sample input  PrimDatafile
 psimplex.p 
   with sample input  SimplexDatafile
 seqcolor.p
   with sample input  SeqcolorDatafile
 setpartr.p
   with sample input  SetpartrDatafile
 threeopt.p
   with sample input  ThreeoptDatafile
 transpor.p 
   with sample input  TransDatafile
 twoopt.p
   with sample input  TwooptDatafile