1
$\begingroup$

I've been sent here from StackOverflow with my mathematical / algorithm question.

I am currently working with an organisation developing a web system, one area attempting to resolve in-house training clashes.

An example (as best as I can describe is):

What the company is attempting to do is prevent major clashes (>10 people affected) when planning training course times.

  • 100 people are attending training course A.
  • 75 people are attending training course B.
  • 25 people are attending training course C.
  • 5 people are attending training course D.

If 75 people attending B are all attending course A, and B were to run at the same time, there would be a total of 75 clashes.

If all 25 people from course C are attending course A and B, running any of these courses at the same time would result in at minimum of 25 clashes.

If 3 people were attending A and D, and they were to run at the same time only 3 would have an issue and therefore not be a major problem.

The system they are attempting to develop does not necessarily need to resolve the clash itself, just highlight if a certain number of clashes are likely to occur when arranging a new time.

I hope that explains the situation - I am a programmer by profession so this sort of thing is new to me, any points in the right direction would be fantastic!

  • 0
    Related: http://math.stackexchange.com/questions/62472/expectation-of-the-cardinality-of-the-intersection-of-subsets2011-12-02
  • 0
    So you don't know in advance who's signed up for which class ? How many "slots" do you have to run classes ?2011-12-02
  • 1
    The company should hire a mathematician as a consultant. Mathematicians work hard for many years to gain the skills needed to answer questions like these; companies should pay for access to those skills.2011-12-03
  • 0
    @SureshVenkat - You don't know who's signed up in advanced for which class, they are chosen off a list then potential time forecasts are made to attempt not to clash as many as possible. In terms of slots, some have room for 20, others have 50, others more. As Gerry says, it is a complex area and I appreciate for the complex areas of the solution would require professional consulting - but as the web guy attempting to resolve it to the best of my abilities any help is appreciated :)2011-12-04

1 Answers 1