Issue709

Title Negative heuristic value for operator-counting heuristic
Priority bug Status chatting
Superseder Nosy List florian, jendrik, malte
Assigned To Keywords
Optional summary

Created on 2017-03-03.12:57:05 by florian, last changed by florian.

Files
File name Uploaded Type Edit Remove
run.log florian, 2017-03-03.12:57:05 text/x-log
Messages
msg6158 (view) Author: florian Date: 2017-03-03.18:38:54
I could not reproduce this locally. Expansion numbers are the same up until the
last good output (h = 128), but then I got another good output locally for
h=127, where I got the negative output on the grid.

New best heuristic value for operatorcounting(list(state_equation_constraints,
lmcut_constraints)): 128
[g=180, 138140 evaluated, 21539 expanded, t=4518.19s, 140920 KB]
New best heuristic value for operatorcounting(list(state_equation_constraints,
lmcut_constraints)): 127
[g=181, 290104 evaluated, 46327 expanded, t=8478.8s, 186540 KB]
msg6157 (view) Author: florian Date: 2017-03-03.12:57:05
Running the following configuration on airport/p29 reported a negative heuristic
value after running for 6172.15s.
Since all operator costs are non-negative and operator-counting variables can
only take non-negative values, this should not be possible. The log is attached.

./fast-downward.py --build=debug64
../benchmarks/airport/p29-airport4halfMUC-p8.pddl  --search
"astar(operatorcounting([state_equation_constraints(), lmcut_constraints()]),
pruning=stubborn_sets_simple())"
History
Date User Action Args
2017-03-03 18:38:54floriansetstatus: unread -> chatting
messages: + msg6158
2017-03-03 12:57:05floriancreate