Research Note: the Point of Diminishing Returns in Heuristic Search
International Journal of Metaheuristics, 2011

In this paper, Professor David Woodruff and co-authors Ulrike Ritzinger from Vienna University of Technology and Johan Oppen from Molde University College provide a computable definition for the intuitive concept of the point of diminishing returns in a heuristic search. The authors also demonstrate that with proper scaling, the time point for a small instance can provide some guidance concerning the time point on larger instances. This paper presents computational results for a range of problems and search methods.