Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm.

Kamiel Cornelissen Bodo Manthey

Published in: COCOON (2015)

Keyphrases

worst case
network simplex algorithm
simplex algorithm
np hard
optimal solution
knapsack problem
dynamic programming
computational complexity
objective function
simulated annealing
solution quality
optimization model
optimization algorithm
convergence rate
evolutionary algorithm
benchmark problems
weighted graph