The Scaling Network Simplex Algorithm.

Ravindra K. Ahuja James B. Orlin

Published in: Oper. Res. (1992)

Keyphrases

network simplex algorithm
minimum cost flow
simplex algorithm
minimum cost
network flow problem
bi objective
randomly generated
np hard
shortest path
genetic algorithm
lower bound
linear program
shortest path algorithm