New optimization functions for potential heuristics
Citations
24 citations
Cites methods from "New optimization functions for pote..."
..., 2007), hLM-cut (Helmert & Domshlak, 2009), the operator counting heuristic with the state equation and LM-Cut constraints h + LM-cut (Pommerening, Röger, Helmert, & Bonet, 2014), the diverse potentials heuristic hpot (Seipp et al., 2015), merge-and-shrink (hM&S) using bisimulation and the SCC-DFP merge strategy (Helmert, Haslum, Hoffmann, & Nissim, 2014; Sievers, Wehrle, & Helmert, 2016), and the state-equation heuristic hSEQ (Bonet, 2013)....
[...]
19 citations
Cites methods from "New optimization functions for pote..."
...tics [51, 52, 53], and critical-path heuristics [39, 54, 55]....
[...]
...We run potential heuristics [51, 52] for dead-end detection, another component of Aidos, and the one...
[...]
...Here, we will empirically investigate the combination of u with the aforementioned dead-end detectors u based on merge-and-shrink abstraction [36, 49] respectively potential heuristics [52, 53]....
[...]
17 citations
16 citations
Cites methods from "New optimization functions for pote..."
...…shrink strategy (Helmert et al. 2014; Sievers, Wehrle, and Helmert 2016), the potential (pot) heuristic optimized for all syntactic states (Seipp, Pommerening, and Helmert 2015), and two non-portfolio win- ners of the last IPC 2018, Complementary1 (comp1) (Franco et al. 2018), and…...
[...]
References
10,366 citations
"New optimization functions for pote..." refers methods in this paper
...The A∗ algorithm (Hart, Nilsson, and Raphael 1968) finds optimal solutions if its heuristic is admissible....
[...]
1,400 citations
551 citations
410 citations
"New optimization functions for pote..." refers background in this paper
...On many domains hpotdiverse is even competitive with the state-of-the-art hLM-cut heuristic (Helmert and Domshlak 2009)....
[...]
...On many domains h diverse is even competitive with the state-of-the-art hLM-cut heuristic (Helmert and Domshlak 2009)....
[...]
202 citations
"New optimization functions for pote..." refers background or methods in this paper
...This explains the result by Haslum et al. (2007), who show that the average heuristic value is not the best predictor for search effort....
[...]
...We adopt the sampling procedure from Haslum et al. (2007): we first calculate a heuristic value for the initial state using the potential heuristic optimized for this value....
[...]