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

Kamiel Cornelissen Bodo Manthey

Published in: CoRR (2015)

Keyphrases

optimization algorithm
search space
worst case
computational complexity
dynamic programming
network simplex algorithm
particle swarm optimization
convergence rate
benchmark problems
simplex algorithm