Issue1171

Title M&S SCC merge strategy: allow working on any SCC
Priority wish Status reviewing
Superseder Nosy List davidspeck, gabi, jendrik, malte, silvan
Assigned To silvan Keywords
Optional summary
Waiting for review: https://github.com/aibasel/downward/pull/244

Created on 2025-02-02.09:36:19 by silvan, last changed by silvan.

Summary
Waiting for review: https://github.com/aibasel/downward/pull/244
Messages
msg11799 (view) Author: silvan Date: 2025-02-14.15:54:23
Thanks! They look good to me.
msg11789 (view) Author: davidspeck Date: 2025-02-14.10:03:44
@Silvan Here are the results of the experiments:

https://ai.dmi.unibas.ch/_experiments/ai/downward/issue1171/
msg11781 (view) Author: silvan Date: 2025-02-09.20:43:01
@Gabi: everything is ready for experiments, except the modifications required for the cluster. Could you please run experiments? Or find some other volunteer? ;)

The pull-request is also ready for being reviewed: https://github.com/aibasel/downward/pull/244
msg11777 (view) Author: silvan Date: 2025-02-07.06:53:44
I wanted to run some experiments, since I wanted to make the new option the default for the SCC merge strategy. I started preparing the scripts but I'll look into issue1173 first.
msg11776 (view) Author: davidspeck Date: 2025-02-06.14:40:24
From my understanding (given the PR), is there any experiment planned for this 
issue or has it already been done? We found some issues with the parameter order 
in issue1173 regarding M&S that may affect them.
msg11757 (view) Author: silvan Date: 2025-02-02.09:36:18
In the current implementation, the SCCs clusters are "worked on" one after the other, according to a used-specified order. In this issue, I'd like to add an option to allow merging the best candidate according to the used merge selector, where candidates stem from *all* SCC clusters. We used this option for combining the  "maximum factor"/"maximum SCP" scoring functions from the ICAPS 2024 paper (https://ai.dmi.unibas.ch/papers/sievers-et-al-icaps2024.pdf) with the SCC merge strategy.
History
Date User Action Args
2025-02-19 08:54:04silvansetsummary: Waiting for review: https://github.com/aibasel/downward/pull/244
2025-02-14 15:54:23silvansetstatus: in-progress -> reviewing
messages: + msg11799
2025-02-14 10:03:44davidspecksetmessages: + msg11789
2025-02-09 20:43:01silvansetnosy: + gabi
messages: + msg11781
2025-02-07 06:53:44silvansetmessages: + msg11777
2025-02-06 14:40:24davidspecksetnosy: + davidspeck
messages: + msg11776
2025-02-02 09:36:19silvancreate