Procedures contained within this distribution (listed by problem area)

Linear Programming
-----------------------------------------------------------------------------
allint.prc   -- Gomory plane-cutting algorithm for integer linear programming

balas.prc    -- Balas algorithm for zero-one linear programming

dsimplex.prc -- dual simplex mathod for general linear programming

psimplex.prc -- revised simplex method for general linear programming

transpor.prc -- Ford-Fulkerson method for transport problem


Knapsack
------------------------------------------------------------------------------
knapappr.prc -- approximation algorithm for knapsack problem

knapback.prc -- backtracking algorithm for knapsack problem

knapred.prc  -- reduction from knapsack problem instance to linear programming 


Set Cover,  Set Packing, Set Partition
------------------------------------------------------------------------------
setpartr.prc -- reduction from set cover and set packing to set partition

setback.prc  -- backtracking algorithm for set partition


Shortest Path
------------------------------------------------------------------------------
dijkstra.prc -- Dijkstra's single-source nonnegative weight s-t shortest path

pdm.prc      -- single source arbitrary weights shortest path by Pape, d'Esopo, Moore

floyd.prc    -- Floyd's algorithm for all pairs shortest path


Minimum Spanning Tree
------------------------------------------------------------------------------
kruskal.prc  -- Kruskal's algorithm for minimum spanning tree algorithm

prim.prc     -- Prim's algorithm for minimum spanning tree


Network Flow
------------------------------------------------------------------------------
maxflow.prc  -- Dinic-Malhotra-Kumar-Maheshwari network max-flow algorithm

busacker.prc -- Busacker-Gowen minimum-cost network flow algorithm


Matching
------------------------------------------------------------------------------
match.prc    -- maximum cardinality matching algorithm


Traveling Salesman
------------------------------------------------------------------------------
babtsp.prc   -- branch and bound traveling salesman algorithm

fitsp.prc    -- farthest insertion traveling salesman algorithm

twoopt.prc   -- 2-opt traveling salesman algorithm

threeopt.prc -- 3-opt traveling salesman algorithm


Vertex Coloring
------------------------------------------------------------------------------
ordering.prc -- establishes an ordering on vertices used by seqcolor to vertex color a graph

seqcolor.prc -- sequential vertex coloring algorithm, uses ordering.prc

interseq.prc -- sequential vertex color with interchanges

backtrac.prc -- backtracking sequential vertex coloring algorithm


Job Scheduling
------------------------------------------------------------------------------
network.prc  -- Balas's algorithm for resource constrained scheduling using networks

level.prc    -- Optimal scheduling of N tasks on M machines subject to precedence constraints using Hu's algorithm






