Re: [Rails-devel] Route calculation validations

[alexti <al...@sh...>]

I think that I have identical procedure, but when you say you evaluate  
train set at (4), and let's say you have 2 trains, does it increase  
evaluation count by 1 or by 2? I count it as 2 evaluations. In practice I  
keep results of evaluation of the first train while trying possible routes  
for the second train.


On Tue, 20 Apr 2010 00:03:35 -0600, Stefan Frey <ste...@we...> wrote:

> Hi John,
> I believe that Alex already is considering another questions than you  
> raise:
>
> Yes we both optimize all trains simultaneously. To give a precise answer  
> my
> possible tree extensions at each station vertex are the following:
>
> 1) Traverse each edge to the neighbor vertex
> 2) If head train: start bottom train from start token
> 3) Start next (head) train
> 4) If vertex with value then evaluate train set
>
> Each head train starts at the virtual HQ to each of the available (start)
> tokens.
>
> This explains the huge increase in evaluations if two trains are run,  
> instead
> of one.
>
> 8 train alone:
> without prediction: 3.8k evaluations, 16.4k edges, time: < 1 sec
> with prediction: 62 evaluations, 858 predictions, 2.3k edges, < 1 sec
>
> 8 and 10 trains:
> without prediction: 1.9M evaluations, 11.0M edges, time: 90 sec
> with prediction: 25k evaluations, 143k predictions, 387k edges, time: 4  
> sec
>
> I can generate an example, where trains are run sub-length, if you are  
> still
> in doubt.
>
> Stefan
>
>
>>
>> I am just saying if you choose the best route for one train first, and  
>> then
>> find the best route for remaining trains, you won't find the optimal run
>> for all the trains.
>>
>
> ------------------------------------------------------------------------------
> Download Intel&#174; Parallel Studio Eval
> Try the new software tools for yourself. Speed compiling, find bugs
> proactively, and fine-tune applications for parallel performance.
> See why Intel Parallel Studio got high marks during beta.
> http://p.sf.net/sfu/intel-sw-dev
> _______________________________________________
> Rails-devel mailing list
> Rai...@li...
> https://lists.sourceforge.net/lists/listinfo/rails-devel


-- 
Using Opera's revolutionary e-mail client: http://www.opera.com/mail/