IEEE - Institute of Electrical and Electronics Engineers, Inc. - Resource-constrained search

Author(s): Einav, D. ; Fehling, M.R.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1990
Conference Location: Los Angeles, CA, USA, USA
Conference Date: 4 November 1990
Page(s): 265 - 268
ISBN (Paper): 0-87942-597-0
DOI: 10.1109/ICSMC.1990.142108
Regular:

An optimal resource-constrained heuristic search algorithm is presented. Whereas finding an optimal solution is known to be NP-complete in a number of nodes, a polynomial-time near-optimal... View More

Advertisement