Towards rational deployment of multiple heuristics in A* (extended abstract)

David Tolpin; Tal Beja; Solomon Eyal Shimony; Ariel Felner; Erez Karpas

Towards rational deployment of multiple heuristics in A* (extended abstract)

David Tolpin, Tal Beja, Solomon Eyal Shimony, Ariel Felner, Erez Karpas

Research output: Contribution to conference › Paper › peer-review

Abstract

In this paper we discuss and experiment with Lazy A-, a variant of A- where heuristics are evaluated lazily and with rational lazy A-, which decides whether to compute the more expensive heuristics at all, based on a myopic value of information estimate. Full version appears in IJCAI-2013 (Tolpin et al. 2013)

Original language	English
Pages	220-221
Number of pages	2
State	Published - 1 Dec 2013
Event	6th Annual Symposium on Combinatorial Search, SoCS 2013 - Leavenworth, WA, United States Duration: 11 Jul 2013 → 13 Jul 2013

Conference

Conference	6th Annual Symposium on Combinatorial Search, SoCS 2013
Country/Territory	United States
City	Leavenworth, WA
Period	11/07/13 → 13/07/13

ASJC Scopus subject areas

Computer Networks and Communications

Cite this

@conference{930e633864d64b99a4a3fdd1bfe45b96,

title = "Towards rational deployment of multiple heuristics in A* (extended abstract)",

abstract = "In this paper we discuss and experiment with Lazy A-, a variant of A- where heuristics are evaluated lazily and with rational lazy A-, which decides whether to compute the more expensive heuristics at all, based on a myopic value of information estimate. Full version appears in IJCAI-2013 (Tolpin et al. 2013)",

author = "David Tolpin and Tal Beja and Shimony, {Solomon Eyal} and Ariel Felner and Erez Karpas",

year = "2013",

month = dec,

day = "1",

language = "English",

pages = "220--221",

note = "6th Annual Symposium on Combinatorial Search, SoCS 2013 ; Conference date: 11-07-2013 Through 13-07-2013",

}

TY - CONF

T1 - Towards rational deployment of multiple heuristics in A* (extended abstract)

AU - Tolpin, David

AU - Beja, Tal

AU - Shimony, Solomon Eyal

AU - Felner, Ariel

AU - Karpas, Erez

PY - 2013/12/1

Y1 - 2013/12/1

N2 - In this paper we discuss and experiment with Lazy A-, a variant of A- where heuristics are evaluated lazily and with rational lazy A-, which decides whether to compute the more expensive heuristics at all, based on a myopic value of information estimate. Full version appears in IJCAI-2013 (Tolpin et al. 2013)

AB - In this paper we discuss and experiment with Lazy A-, a variant of A- where heuristics are evaluated lazily and with rational lazy A-, which decides whether to compute the more expensive heuristics at all, based on a myopic value of information estimate. Full version appears in IJCAI-2013 (Tolpin et al. 2013)

UR - http://www.scopus.com/inward/record.url?scp=84893360976&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84893360976

SP - 220

EP - 221

T2 - 6th Annual Symposium on Combinatorial Search, SoCS 2013

Y2 - 11 July 2013 through 13 July 2013

ER -

Towards rational deployment of multiple heuristics in A* (extended abstract)

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this