Computer Science – Artificial Intelligence
Scientific paper
2009-07-17
Proceedings of the 8th Metaheuristics International Conference MIC 2009, July 13-16, Hamburg, Germany, pp. 141.1-141.10
Computer Science
Artificial Intelligence
Scientific paper
The article presents a study of rather simple local search heuristics for the single machine total weighted tardiness problem (SMTWTP), namely hillclimbing and Variable Neighborhood Search. In particular, we revisit these approaches for the SMTWTP as there appears to be a lack of appropriate/challenging benchmark instances in this case. The obtained results are impressive indeed. Only few instances remain unsolved, and even those are approximated within 1% of the optimal/best known solutions. Our experiments support the claim that metaheuristics for the SMTWTP are very likely to lead to good results, and that, before refining search strategies, more work must be done with regard to the proposition of benchmark data. Some recommendations for the construction of such data sets are derived from our investigations.
No associations
LandOfFree
The Single Machine Total Weighted Tardiness Problem - Is it (for Metaheuristics) a Solved Problem ? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Single Machine Total Weighted Tardiness Problem - Is it (for Metaheuristics) a Solved Problem ?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Single Machine Total Weighted Tardiness Problem - Is it (for Metaheuristics) a Solved Problem ? will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-110216