The k-opt algorithm analysis. The flexible job shop case.

Wojciech Bozejko Mariusz Uchronski Mieczyslaw Wodecki

Published in: KKA (2017)

Keyphrases

dynamic programming
cost function
optimization algorithm
optimal solution
k means
np hard
computational complexity
probabilistic model
worst case
linear programming
clustering method
memetic algorithm
benchmark problems
job shop