Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Topic: Marathon Supporters Problem
Replies: 2   Last Post: Apr 10, 2013 11:40 AM

 Messages: [ Previous | Next ]
 Steven Lord Posts: 17,948 Registered: 12/7/04
Re: Marathon Supporters Problem
Posted: Apr 10, 2013 11:40 AM

"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