Date: Apr 10, 2013 11:40 AM
Author: Steven Lord
Subject: Re: Marathon Supporters Problem



"Sibren " <sibren1@telenet.be> wrote in message
news:kjv5s5$lv2$1@newscl01ah.mathworks.com...
> Hi,
> For my thesis I have to solve the 'Marathon Supporters Problem':
>
> A supporter wants to see 'his runners' as many times as possible during
> the race. The race track is one big ellips, with many supporting points.
> The supporter can travel between these points with a deterministic speed.
> The speed of the runner is stochastic. The objective is the maximize the
> number of times a supporter can see the runner. At every point the runner
> is only visible during a specific time window (depending of the running
> speed).
>
> Has anyone an idea how I can solve this problem with Dynamic Programming?
> Which states do you suggest? And how to split this problem in subproblems?


I suggest that you work with your thesis advisor to determine an algorithm
and/or approach to solving this problem. If you then need help implementing
that algorithm or approach in MATLAB, ask this newsgroup for help on a
specific piece of that implementation work.

--
Steve Lord
slord@mathworks.com
To contact Technical Support use the Contact Us link on
http://www.mathworks.com