Check out Constraint Optimisation algorithms. Try genetic algorithm. More detail in programming collective intelligence ( it covers group travel). For constrai

Check out Constraint Optimisation algorithms. Try genetic algorithm. More detail in programming collective intelligence ( it covers group travel). For constraint optimisation i think drools has a product. I cant find a link but such scheduling problems should be converted into color coding problem. Look into google scholar for group scheduling