Skip to Content
Report an accessibility problem
Engineering  |  Dimitri Bertsekas

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 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.