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