"Sibren " <email@example.com> wrote in message news:firstname.lastname@example.org... > 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.