Solving the Convex Cost Integer Dual Network Flow Problem.

Ravindra K. Ahuja Dorit S. Hochbaum James B. Orlin

Published in: IPCO (1999)

Keyphrases

network flow problem
minimum cost
minimal cost
fixed charge
network flow
multi commodity
minimum cost flow
network simplex algorithm
network design problem
np hard
approximation algorithms
mixed integer
feasible solution
convex optimization
linear programming
primal dual
endpoints