A Hypergraph Network Simplex Algorithm.

Isabel Beckenbach

Published in: OR (2017)

Keyphrases

network simplex algorithm
minimum cost flow
simplex algorithm
minimum cost
network flow problem
higher order
np hard
pairwise
linear programming
bi objective
primal dual
simplex method
special case
feasible solution
linear program
shortest path algorithm
polynomially solvable
shortest path