Landscape Regularity and Random Walks for the Job-Shop Scheduling Problem.
Christian BierwirthDirk C. MattfeldJean-Paul WatsonPublished in: EvoCOP (2004)
Keyphrases
- random walk
- job shop scheduling problem
- job shop scheduling
- tabu search
- critical path
- benchmark problems
- genetic algorithm
- simulated annealing
- scheduling problem
- memetic algorithm
- markov chain
- combinatorial optimization problems
- tabu search algorithm
- graph model
- transition probability matrix
- link prediction
- stationary distribution
- metaheuristic
- directed graph
- combinatorial optimization
- optimization problems
- lower bound