A new pivot selection rule for the network simplex algorithm.

P. T. Sokkalingam Prabha Sharma Ravindra K. Ahuja

Published in: Math. Program. (1997)

Keyphrases

network simplex algorithm
simplex algorithm
minimum cost flow
minimum cost
network flow problem
bayesian networks
evolutionary algorithm
np hard
linear programming
approximation algorithms