Code that I've written

I have recently written code to find minimum cuts in graphs. To get the code follow this link . You can find a link to both a short (10 page) and long (130 page) paper about these codes here

code for concurrent multicommodity flow

This is the code of Leong, Shor and Stein. It is described here
Here is code for undirected graphs.
Here is code for directed graphs.

Hard instances for RELAXT-III:

These files (in DIMACS format, tarred, compressed) are instances of a minimum-cost flow problem on a particular 49 node graph. The instances differ in the choice of capacities and demands. We ran these problems using the RELAXT-III code of Bertsekas and Tseng. The interesting thing that happened was the running times varied greatly. A file with the name gte_bad.XXXX represents a graph which took XXXX milliseconds ( on a circa 1990 computer). These seems to be bad examples for the RELAXT-III code. Any good explanations? These problems came about as subproblems in the multicommodity flow code of Leong, Shor, and Stein.