Loading ...
Sorry, an error occurred while loading the content.

Fw: The "-l micro-finance-improved" preset

Expand Messages
  • Shlomi Fish
    Hi all, I m forwarding Danny s message again because the message appears to have disappeared from the fc-solve-discuss archive. Regards, Shlomi Fish Begin
    Message 1 of 1 , Dec 6, 2012
    View Source
    • 1 Attachment
    • 12 KB
    Hi all,

    I'm forwarding Danny's message again because the message appears to have
    disappeared from the fc-solve-discuss archive.

    Regards,

    Shlomi Fish

    Begin forwarded message:

    Date: Wed, 07 Nov 2012 17:49:15 -0000
    From: "dannyjones183" <dannyjones183@...>
    To: fc-solve-discuss@yahoogroups.com
    Subject: Re: The "-l micro-finance-improved" preset


    An improvement is an improvement, but I feel that solving a deal must
    now take second place to providing a useful solution. A solution of 175
    moves would not be useful to me. Here's the results from my (fastest)
    solver. It's roughly 12 moves more than those typically returned by my
    (extremely slow) iterative search solver.

    Results from my solver on the first 32,000 deals.

    * moves = 25 count = 1 total = 1
    * moves = 26 count = 1 total = 2
    * moves = 27 count = 1 total = 3
    * moves = 28 count = 3 total = 6
    * moves = 29 count = 9 total = 15
    * moves = 30 count = 12 total = 27
    * moves = 31 count = 27 total = 54
    * moves = 32 count = 29 total = 83
    * moves = 33 count = 72 total = 155
    * moves = 34 count = 98 total = 253
    * moves = 35 count = 145 total = 398
    * moves = 36 count = 234 total = 632
    * moves = 37 count = 318 total = 950
    * moves = 38 count = 470 total = 1420
    * moves = 39 count = 674 total = 2094
    * moves = 40 count = 865 total = 2959
    * moves = 41 count = 1108 total = 4067
    * moves = 42 count = 1384 total = 5451
    * moves = 43 count = 1658 total = 7109
    * moves = 44 count = 2008 total = 9117
    * moves = 45 count = 2152 total = 11269
    * moves = 46 count = 2423 total = 13692
    * moves = 47 count = 2596 total = 16288 median + mode
    * moves = 48 count = 2587 total = 18875
    * moves = 49 count = 2467 total = 21342
    * moves = 50 count = 2259 total = 23601
    * moves = 51 count = 1984 total = 25585
    * moves = 52 count = 1706 total = 27291
    * moves = 53 count = 1412 total = 28703
    * moves = 54 count = 1034 total = 29737
    * moves = 55 count = 785 total = 30522
    * moves = 56 count = 565 total = 31087
    * moves = 57 count = 373 total = 31460
    * moves = 58 count = 238 total = 31698
    * moves = 59 count = 144 total = 31842
    * moves = 60 count = 87 total = 31929
    * moves = 61 count = 37 total = 31966
    * moves = 62 count = 15 total = 31981
    * moves = 63 count = 10 total = 31991
    * moves = 64 count = 5 total = 31996
    * moves = 65 count = 2 total = 31998
    * moves = 68 count = 1 total = 31999

    Results from my iterative search solver on the first 2,500 deals.

    * moves = 21 count = 1 total = 1
    * moves = 22 count = 1 total = 2
    * moves = 23 count = 4 total = 6
    * moves = 24 count = 5 total = 11
    * moves = 25 count = 19 total = 30
    * moves = 26 count = 22 total = 52
    * moves = 27 count = 36 total = 88
    * moves = 28 count = 46 total = 134
    * moves = 29 count = 73 total = 207
    * moves = 30 count = 110 total = 317
    * moves = 31 count = 127 total = 444
    * moves = 32 count = 171 total = 615
    * moves = 33 count = 255 total = 870
    * moves = 34 count = 254 total = 1124
    * moves = 35 count = 278 total = 1402 median
    * moves = 36 count = 291 total = 1693 mode
    * moves = 37 count = 245 total = 1938
    * moves = 38 count = 198 total = 2136
    * moves = 39 count = 139 total = 2275
    * moves = 40 count = 93 total = 2368
    * moves = 41 count = 59 total = 2427
    * moves = 42 count = 41 total = 2468
    * moves = 43 count = 21 total = 2489
    * moves = 44 count = 6 total = 2495
    * moves = 45 count = 1 total = 2496
    * moves = 46 count = 1 total = 2497
    * moves = 47 count = 3 total = 2500

    Note: my move counts do not include Horne automoves.

    --- In fc-solve-discuss@yahoogroups.com, Shlomi Fish <shlomif@...>
    wrote:
    >
    > «
    > shlomif[fcs]:$trunk/fc-solve/B$ cat \
    > ~/Arcs/fc-solve/micro-finance.fc-pro-dump.txt | perl -lane 'print $1
    if /^\[\[Num FCPro Moves\]\]=(\d+)$/' | stdev
    > n is 31999, min is 23, max is 180
    > mode is 58 @ 1437, median is 51, mean is 60.0298, stdev is 9.52828
    > shlomif[fcs]:$trunk/fc-solve/B$ cat
    micro-finance-improved.fc-pro-dump.txt |
    > perl -lane 'print $1 if /^\[\[Num FCPro Moves\]\]=(\d+)$/' | stdev
    > n is 31999, min is 23, max is 175
    > mode is 57 @ 1476, median is 50, mean is 56.8768, stdev is 9.2316
    > »
    >



    --
    -----------------------------------------------------------------
    Shlomi Fish http://www.shlomifish.org/
    "Star Trek: We, the Living Dead" - http://shlom.in/st-wtld

    Learn Perl from “Learning Perl in 24 Minutes Unleashed, in a Nutshell for
    Dummies.”
    — based on Shlomi Fish and f00li5h on #perl

    Please reply to list if it's a mailing list post - http://shlom.in/reply .
Your message has been successfully submitted and would be delivered to recipients shortly.