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

Ben-Gurion University of the Negev
Technion-Israel Institute of Technology

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 - 2013
Externally published	Yes
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

Cite this

@conference{6b02095eba2d466793f3922737084d71,

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",

language = "אנגלית",

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

Y1 - 2013

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 - https://www.scopus.com/pages/publications/84893360976

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.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

Other files and links

Fingerprint

Cite this