Issue173

Title action cost support
Priority urgent Status resolved
Superseder Nosy List erez, malte
Assigned To malte Keywords
Optional summary

Created on 2010-12-31.18:47:13 by malte, last changed by malte.

Messages
msg1197 (view) Author: malte Date: 2011-01-17.23:07:53
Since the remaining action items (LM-cut and merge-and-shrink) are tracked in
separate revisions, I'll mark this one resolved.
msg1077 (view) Author: malte Date: 2011-01-06.02:31:11
OK, goal count heuristic doesn't need action cost support -- counting goals is
counting goals.

This leaves us with three heuristics to consider:

 2. blind: issue192
 9. LM-cut: issue116
 11. merge-and-shrink: issue193
msg1027 (view) Author: malte Date: 2011-01-05.02:53:46
For 3. and 4., see issue186.
msg964 (view) Author: malte Date: 2010-12-31.19:05:50
Actually, 5b doesn't have proper action cost support yet either. It uses a
bucket-based implementation which is extremely inefficient with large action costs.
msg963 (view) Author: malte Date: 2010-12-31.18:51:02
For 1. (additive), 5a. (FF) and 10. (max), see issue174.
msg961 (view) Author: malte Date: 2010-12-31.18:47:13
Implement action cost support for all heuristics. This is a meta-issue. Details
are in separate issues for the different heuristics.

These are our heuristics:
 1. additive
 2. blind
 3. causal graph
 4. context-enhanced additive
 5a. FF
 5b. FF heuristic as part of LAMA-FF synergy
 6. goal count
 7. h^m
 8a. landmark count
 8b. landmark count heuristic as part of LAMA-FF synergy
 9. LM-cut
 10. max
 11. merge-and-shrink
 12. selective max

Of these heuristics, the following fully support arbitrary action costs already
(Erez, please correct me if something is wrong/missing):

 5b. FF heuristic as part of LAMA-FF synergy
 7. h^m
 8a. landmark count
 8b. landmark count heuristic as part of LAMA-FF synergy
 12. selective max
History
Date User Action Args
2011-01-17 23:07:53maltesetstatus: in-progress -> resolved
messages: + msg1197
2011-01-06 02:31:12maltesetmessages: + msg1077
2011-01-05 02:53:46maltesetmessages: + msg1027
2010-12-31 19:05:50maltesetmessages: + msg964
2010-12-31 18:51:02maltesetmessages: + msg963
2010-12-31 18:47:13maltecreate