Hi again,
I've implemented a "proper" custom branching (with branching
descriptions etc). I've also run some experiments testing the effect of
changing the c-d parameter, and results are not what I expected.
I used two different settings, c-d = 8 and c-d = 1, with both "basic"
branching (i.e., only calling the built-in "branch" function, for each
of two variable arrays, in the space constructor) and with my custom
branching. In *all* cases, using c-d = 8 does more propagation than
using c-d = 1! Runtimes do not always correlate with the amount of
propagation done, but, for the custom branching strategy at least, using
c-d = 1 is faster on all non-trivial problems. (A summary of the
experiment results is attached.)
Is there an explanation for this result?
cheers,
/[EMAIL PROTECTED]
a) problem #
b) config: (B)asic or (C)ustom branching / c/d parameter
c) runtime (CPU)
d-h) propagations / fails / clones / commits / memory, as
reported by Gecode branch-and-bound engine.
(a) (b) (c) (d) (e) (f) (g) (h)
p01 B/1 2.71 3834285 3841 3846 7686 13197588
p01 B/8 2.59 3909804 3751 3756 10269 3285648
p01 C/1 0.10 133519 61 66 126 1969396
p01 C/8 0.06 170481 59 64 180 788452
p02 B/1 3.38 4787730 4825 4834 9658 14051876
p02 B/8 3.20 4874971 4736 4745 12947 3483776
p02 C/1 0.12 117311 48 57 104 1378804
p02 C/8 0.08 137777 47 56 138 722868
p03 B/1
p03 B/8
p03 C/1 11.58 39299608 1206 1217 2422 18879388
p03 C/8 5.65 41244181 1197 1208 3132 10685884
p04 B/1 1517.48 1824093538 175530 175535 351064 235268800
p04 B/8 1459.20 1853133644 175292 175297 481871 51137448
p04 C/1 6.29 11958600 733 738 1470 20320524
p04 C/8 3.45 15770960 729 734 1990 9374460
p05 B/1
p05 B/8
p05 C/1
p05 C/8
p06 B/1
p06 B/8
p06 C/1 2153.45 175008251 1132620 1132681 2265300 15474508
p06 C/8 2596.59 1862705194 1132608 1132669 3153370 7281084
p07 B/1
p07 B/8
p07 C/1 180.70 413073514 44267 44298 88564 16783164
p07 C/8 206.05 524941236 44263 44294 121654 11801052
p08 B/1 2386.67 1029822075 248176 248187 496362 422224128
p08 B/8 2343.41 1060040732 247810 247821 680528 79204312
p08 C/1 2.92 4790821 229 240 468 13438012
p08 C/8 3.14 5315465 229 240 571 8980868
p09 B/1
p09 B/8
p09 C/1 5.00 9108983 633 644 1276 11865252
p09 C/8 6.02 11096982 632 643 1683 8850180
p10 B/1
p10 B/8
p10 C/1 30.47 50861990 3237 3262 6498 33494180
p10 C/8 40.12 73212827 3235 3260 8653 20844340
p11 B/1
p11 B/8
p11 C/1 46.54 78493706 4733 4750 9482 25300772
p11 C/8 61.05 112353167 4732 4749 12934 15863396
p12 B/1
p12 B/8
p12 C/1 14.90 20053428 898 915 1812 53482276
p12 C/8 21.99 31074325 896 913 2345 19991500
_______________________________________________
Gecode users mailing list
[EMAIL PROTECTED]
https://www.gecode.org/mailman/listinfo/gecode-users
