| Menu | IG Systems HIPR Software |
|
HOME Download Pricing |
HIPR is an efficient implementation of a push-relabel
algorithm for the maximum flow/minimum cut problems.
The ideas behind HIPR are described in "On Implementing Push-Relabel
Method for the Maximum Flow Problem" by B.V. Cherkassky and A.V. Goldberg,
Algorithmica Vol. 19, pages 390-410, 1997.
HIPR has been extensively used in research and commercial environments. The current version 3.4 of HIPR contains several enhancements and bug fixes. HIPR has been designed to be used under most versions of UNIX, including Linux, BSD, Solaris, AIX, HP-UX, etc. With a minimal effort, it can also be compiled under Windows. |