A Network Simplex Method for the Budget-Constrained Minimum Cost Flow Problem.

Michael Holzhauser Sven O. Krumke Clemens Thielen

Published in: CoRR (2016)

Keyphrases

primal dual
simplex method
linear programming
linear program
convergence rate
interior point algorithm
simplex algorithm
linear fractional
network structure
objective function