论文部分内容阅读
Transportation problems have a long history in science.Already in 1781,Monge studied the problem of how to minimize the work required to move a commodity with a given initial mass distribution to a pre-specified target mass distribution.Monges problem formulation considers the computation of transport paths,which distinguishes it from route planning problems that are restricted to an existing network.The seminal work by Monge has later been generalized by many researchers.