Issue339

Title what happens when reopening nodes in settings with multiple heuristics?
Priority bug Status resolved
Superseder Nosy List erez, gabi, jendrik, malte, patrik, salome
Assigned To salome Keywords
Optional summary

Created on 2012-05-31.18:56:04 by malte, last changed by malte.

Messages
msg6267 (view) Author: malte Date: 2017-04-28.11:56:24
Salomé, you're right, I think this issue has been resolved with issue108. If you
want, you can mention it in issue207, but since it's already resolved, I don't
think it's strictly necessary.

Patrik has also mentioned issue198 as related, where I think the only remaining
open point is the cleaner handling of multi-path dependence. We're planning to
look into that one soon.

I think this one can be closed. :-) I'm changing the "assigned to" flag to mark
that it was resolved by Salomé, not me, just for the record. (Not that we do
statistics on this or anything.)
msg6265 (view) Author: salome Date: 2017-04-28.11:50:09
Did the implementation of heuristic caches (issue108) fix this issue? Either way
it would also be good to include it in the revise search code meta issues (issue
207)
msg2250 (view) Author: erez Date: 2012-06-01.13:21:51
Malte - you are right about garbage being used (actually, it's the value for the 
last state that was evaluated, but that's close enough to garbage).

Lazy search does not store multiple heuristic values either, but I think it 
doesn't reopen nodes either, so there's no problem there.
msg2246 (view) Author: patrik Date: 2012-06-01.06:47:05
Just a note: This seems to be much related to issues 198 and 207.
msg2245 (view) Author: malte Date: 2012-05-31.18:56:04
If I recall correctly, our current (eager, and possibly also lazy?) search code
has the following properties:

1) It stores *one* heuristic value in the search space. If multiple heuristics
are used, then it will only store one of them.

2) If reopening is enabled, it does not recompute heuristic values but uses the
ones stored in the search space.

Since the search space only store the value for one heuristic, this probably
means that reopening together with multiple heuristics leads to garbage being
used for all but one of the heuristics. (Wild speculation: does that only arise
in eager search? If yes, maybe that's part of the reason why the parameter tuner
preferred lazy search over eager search so often?)

(See email conversation with Patrik on May 31, 2012.)
History
Date User Action Args
2017-04-28 11:56:24maltesetstatus: chatting -> resolved
assignedto: malte -> salome
messages: + msg6267
2017-04-28 11:50:09salomesetnosy: + salome
messages: + msg6265
2016-07-12 00:59:41jendriksetnosy: + jendrik
2012-06-01 13:21:52erezsetnosy: + erez
messages: + msg2250
2012-06-01 11:39:27gabisetnosy: + gabi
2012-06-01 06:47:05patriksetnosy: + patrik
messages: + msg2246
2012-05-31 18:56:04maltecreate