NETWORK OPTIMIZATION CODES:

• Misc network optimization codes. for shortest path, max-flow, assignment, and linear single commodity network flow optimization
• RELAX4 code and RELAX4 documentation for linear single commodity network optimization.
  
• C++ Implementation of RELAX4 code from the University of Pisa
  
• AUCTION and other algorithms for assignment problems.
• Muliticommodity Flow code. A description is given in the paper "Implementation of an Optimal Multicommodity Network Flow Algorithm Based on Gradient Projection and a Path Flow Formulation," by D. P. Bertsekas, R. Gendron, and W. K. Tsai.
• Epsilon-Relaxation method (also known as the preflow push method) for solving linear and separable quadratic minimum cost network flow problems.
• Auction code for assignment, by Florian Bernard
• Auction codes for assignment and transportation problems, by Joseph D Walsh III