Research note: the point of diminishing returns in heuristic search (Q2256907)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Research note: the point of diminishing returns in heuristic search |
scientific article |
Statements
Research note: the point of diminishing returns in heuristic search (English)
0 references
23 February 2015
0 references
Summary: We provide a computable definition for the intuitive concept of the point of diminishing returns in a heuristic search. We also demonstrate that with proper scaling, the time point for a small instance can provide some guidance concerning the time point on larger instances. Computational results are presented for a range of problems and search methods.
0 references
optimisation
0 references
runtime
0 references
time trace
0 references
search progression
0 references
search time
0 references
heuristic search
0 references
point of diminishing returns
0 references
