Mass transportation problems concern the optimal transfer of masses from one location to another. This first of two volumes will be the definitive reference for researchers in applied probability, operations research, computer science, and mathematical economics.