The new algorithm differs in many details from the original one. The most notable difference is found in the search strategy. Also new is the use of sensitivity analysis to direct and restrict the search. In the development of the algorithm great emphasis was put on achieving high quality solutions, preferably optimal solutions in a reasonable short time.
Computational tests show that the implementation is highly effective.
This is remarkable, considering that the modified algorithm does not employ backtracking. The effectiveness of the algorithm is primarily achieved through an efficient search strategy. The search is based on 5-opt moves restricted by carefully chosen candidate sets.