Research note: the point of diminishing returns in heuristic search (Q2256907)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6407003
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Research note: the point of diminishing returns in heuristic search |
scientific article; zbMATH DE number 6407003 |
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
0.8307444
0 references
0.8165099
0 references
0.8139386
0 references
0.8139136
0 references
0 references
0.78944993
0 references
