We present a simple carpool scheduling algorithm in which no penalty is assessed to a carpool member who does not ride on any given day. The algorithm is shown to be fair, in a certain reasonable sense. The amount of bookkeeping grows only linearly with the number of carpool members.
No takes yet. Share an insight, caveat, or question.
Fagin et al. (1983) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: