Login / Signup
Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks.
S. Thomas McCormick
Akiyoshi Shioura
Published in:
Oper. Res. Lett. (2000)
Keyphrases
</>
strongly polynomial
linear programming
linear program
minimum cost flow
np hard
feasible solution
objective function
optimal solution
dynamic programming
network design
database
oracle database
social networks
network structure
primal dual
shortest path
minimum cost
evolutionary algorithm
neural network