(original) (raw)
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 algorithm based on gradient projection method and a path flow formulation.
- 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