IBM ILOG Scheduler User's Manual > Integrated Applications > A Randomizing Algorithm: the Job-Shop Problem > Computational Remarks: Using a Combination of Algorithms |
Computational Remarks: Using a Combination of Algorithms |
INDEX
![]() |
Using the randomizing algorithm, we can solve the job-shop scheduling problem MT20 in less than 100 iterations, with at most 10 backtracks per iteration. In contrast, MT10 is not satisfactorily solved.
The results of this program strongly confirm what we've already suggested: that there are many possible algorithms to solve a given type of problem, and that a combination of algorithms may get better results, on average, than each algorithm separately.
© Copyright IBM Corp. 1987, 2009. Legal terms. | PREVIOUS NEXT |