Discrete Optimization Methods in Pascal -- with Drivers and Data

This directory contains several of the Syslo, Deo, and Kowalik
routines, augmented with drivers and datafiles.
All have been compiled and run using the pc Unix Pascal compiler.

Each program now contains four parts, thanks to Winston Tseng.




Each file contains a description of program in the header comments,
including what type of data is needed,
what the algorithm does,
and 
what the output looks like after one runs a program.


Each file contains a new procedure Infile, which reads the input file
format.
A sample input file is provided to demonstrate.


Each file contains the (essentially unmodified) SDK implementation.


Each file contains a new procedure Outfile, which writes the results
of running the algorithm.





 allint.p
   with sample input  IntegerDatafile
 balas.p          
   with sample input  BalasDatafile   
 dijkstra.p    
   with sample input  DijkstraDatafile
 dsimplex.p    
   with sample input  DualplexDatafile
 floyd.p             
   with sample input  FloydDatafile
 knapappr.p    
   with sample input  KnapAppxDatafile
 knapback.p    
   with sample input  KnapBackDatafile
 knapred.p       
   with sample input  KnapRedDatafile
 kruskal.p       
   with sample input  KruskalDatafile
 maxflow.p       
   with sample input  MaxflowDatafile
 pdm.p                
   with sample input  MooreDatafile
 prim.p             
   with sample input  PrimDatafile
 psimplex.p 
   with sample input  SimplexDatafile
 transpor.p 
   with sample input  TransDatafile