Issue636

Title Integrate P^m compilation
Priority feature Status chatting
Superseder Nosy List clemens, gabi, jendrik, malte
Assigned To Keywords
Optional summary

Created on 2016-02-09.14:13:35 by gabi, last changed by clemens.

Messages
msg11838 (view) Author: clemens Date: 2025-06-12.14:08:43
Yesterday's MSc presentation concluded Elia Hänggi's work on the topic of an efficient implementation of h^2 in Fast Downward. He both optimized the existing implementation of h^m (although, limited to m=2) and implemented P^m compilation. The compilation approach indeed still resulted in higher coverage.

With his results, we could revive this issue and discuss whether we want to integrate some of his findings while they are still somewhat in sync with the current Fast Downward main branch. Despite the limitation to m=2, there's interesting stuff in his thesis that we could use to optimize the general case as well. Or we could use his P^m compilation approach instead.

Note that high coverage is still not expected. Elia found that the blind heuristic is fast enough to make up for the bad heuristic quality and beats all his approaches in terms of coverage when using our standard resource limits (30 min, 3.5 GiB).
msg5172 (view) Author: gabi Date: 2016-02-09.14:13:35
In his Bachelor thesis, Raphael implemented the P^m compilation. Experimental
results show a higher coverage with the compilation and h^max than with the
existing h^m implementation, so it might be worth to integrate his implementation.
History
Date User Action Args
2025-06-12 14:08:43clemenssetstatus: unread -> chatting
nosy: + clemens
messages: + msg11838
2024-10-10 14:42:26jendriksetnosy: + malte, jendrik
2016-02-09 14:13:35gabicreate