The minimum cost multicommodity circulation problem with convex arc-costs is solved by using the negative directed cycles approach. This algorithm is used to compute equilibrium flows in a ...