"You can punch a hole in an apple using a straw. How do you think that makes your milkshake feel..???"
Start Solving It...
Wednesday, February 16, 2011
Fairness in Carpooling
A group of n people decide to form a carpool. Each day a subset of these people will arrive to a (fixed) gathering point and one of them should drive. A method for determining which person should drive on any given day is required. The algorithm should be perceived as fair by all members so as to encourage their continued participation. Before discussing the scheduling algorithm, suggest a criterion for fairness