Menu

Commit [r22823]  Maximize  Restore  History

do not explore branches corresponding to the same structure

It is basically a better way to achive the kind of pruning you get when
removing unplausible plans: just explore the first branch for a given
joint structure.

We can be sure the first is the best by sorting the branches by average
joint plan weight rather than plan weight.

It allows to get speedup even when searching for non-blocking plans,
which was very slow before as pruning could make some non-blocking plans
blocking. For 50-size cliques, removal of extra plans takes less than
one sec compared to about one minute for the previous revision!

thibautd 2013-01-31

changed /playgrounds/trunk/thibautd/src/main/java/playground/thibautd/socnetsim/replanning/selectors/AbstractHighestWeightSelector.java
/playgrounds/trunk/thibautd/src/main/java/playground/thibautd/socnetsim/replanning/selectors/AbstractHighestWeightSelector.java Diff Switch to side-by-side view
Loading...
Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.