Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm.
Kamiel CornelissenBodo MantheyPublished in: CTW (2015)
Keyphrases
- search space
- worst case
- optimal solution
- objective function
- optimization algorithm
- network simplex algorithm
- simulated annealing
- dynamic programming
- convex hull
- benchmark problems
- randomly generated
- upper bound
- optimization problems
- linear programming
- ant colony optimization
- mathematical model
- lot sizing
- lower bound