Joint and LPA*: Combination of Approximation and Search
Abstract
This paper describes two new algorithms, Joint and LPA*, which can be used to solve difficult combinatorial problems heuristically. The algorithms find reasonably short solution paths and are very fast. The algorithms work in polynomial time in the length of the solution. The algorithms have been benchmarked on the 15-puzzle, whose generalization has recently been shown to be NP hard, and outperform other known methods within this context. I.
Cite
Text
Ratner and Pohl. "Joint and LPA*: Combination of Approximation and Search." AAAI Conference on Artificial Intelligence, 1986.Markdown
[Ratner and Pohl. "Joint and LPA*: Combination of Approximation and Search." AAAI Conference on Artificial Intelligence, 1986.](https://mlanthology.org/aaai/1986/ratner1986aaai-joint/)BibTeX
@inproceedings{ratner1986aaai-joint,
title = {{Joint and LPA*: Combination of Approximation and Search}},
author = {Ratner, Daniel and Pohl, Ira},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {1986},
pages = {173-177},
url = {https://mlanthology.org/aaai/1986/ratner1986aaai-joint/}
}