Best fit scheduling algorithm

Question

There are several events, each with multiple meeting times. I need to find an arrangement of meeting times such that each schedule contains any given event exactly once, using one of each event's multiple meeting times.

I could use brute force, but that's rarely the best solution. I'd prefer any links where I could read up on this, or even just a name I could Google.

Answer 1

I think you should use genetic algorithm because:

• It is best suited for large problem instances.
• It yields reduced time complexity on the price of inaccurate answer(Not the ultimate best)
• You can specify constraints & preferences easily by adjusting fitness punishments for not met ones.
• You can specify time limit for program execution.

• The quality of solution depends on how much time you intend to spend solving the program..

  Genetic Algorithms Definition

  Genetic Algorithms Tutorial

  Class scheduling project with GA