Path: news.mathworks.com!not-for-mail
From: "Alan Chalker" <alancNOSPAM@osc.edu>
Newsgroups: comp.soft-sys.matlab
Subject: Re: MATLAB Contest: 7-14 Nov 2007
Date: Sat, 10 Nov 2007 05:03:36 +0000 (UTC)
Organization: Ohio Supercomputer Ctr
Lines: 30
Message-ID: <fh3e38$a84$1@fred.mathworks.com>
References: <fgsqlr$hsv$1@fred.mathworks.com> <fh06ou$lv0$1@fred.mathworks.com> <fh0q18$9ld$1@fred.mathworks.com> <fh0vhk$485$1@fred.mathworks.com> <fh1rki$kus$1@fred.mathworks.com>
Reply-To: "Alan Chalker" <alancNOSPAM@osc.edu>
NNTP-Posting-Host: webapp-03-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1194671016 10500 172.30.248.38 (10 Nov 2007 05:03:36 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Sat, 10 Nov 2007 05:03:36 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 649595
Xref: news.mathworks.com comp.soft-sys.matlab:436875


Here is my traditional analysis of the scoring formula. I
noticed the the rules for this contest don&#8217;t explicitly
spell out the scoring formula as in past contests, however
I&#8217;ve determined it&#8217;s exactly the same is for the Peg
Solitaire contest, which is:

score = k1*result + k2*e(k3*runtime) + k4*max(complexity-10,0)

Where:

k1 = 0.1
k2 = 2
k3 = 0.05
k4 = 1

The current leading entry has a time of 91s, result of
59747, and cyc of 24. Here&#8217;s a breakdown of the current
tradoffs:

-cyc and score are a 1:1 ratio (i.e. each point shaved off
cyc is a point shaved off the score)

-time and score are a 0.1:0.95 ratio
-result and score are a 1:0.1 ratio

We are a little past the &#8216;knee&#8217; of the time exponential
curve, which is rather flat until about ~80s). Therefore
more is to be gained right now by shaving off time than
anything else. Hope this helps everyone!