Suppose we have a bunch of bars, which can represent anything (time slots, paths, physical items...) and each of them has a start point, an end point, and an associated value.
Out of all the bars available, we want to choose the set which maximizes the total value but with no overlap between the start points and end points of the bars. In the example above, the selected bars would be the following (in red):
What would be the best way to approach this problem computationally, for
n number of bars being potentially large (several thousands) and
[x,y] the possible bar positions being large as well?
I thought of a probabilistic approach, but are there deterministic approaches as well?