MASS-TRANSSHIPMENT PROBLEMS AND IDEAL METRICS

[摘要] The Monge-Kantorovich mass-transshipment problem is to minimize the total cost integral(R2n)c(x,y) db(x,y) over all transshipments b that satisfy the balancing condition b(circle x R(n)) - b(R(n) x circle) = (P - Q)(circle); P and Q are viewed as initial and final mass distributions, respectively, and c(x, y) is a cost function. The dual. form of the problem was given by Kantorovich and Rubinstein (1958) for P and Q having bounded support, and the general case was considered in Lecture 20 of Dudley (1976). We extend these results studying more general transshipment problems based on higher-order differences. A new class of ideal metrics arises from our version of the Monge-Kantorovich problem, and a dual representation for these metrics is obtained.

[发布日期] 1994-12-20

[效力级别]  Proceedings Paper

[关键词] MASS-TRANSSHIPMENT PROBLEMS;MONGE-KANTOROVICH PROBLEM;PROBABILITY METRICS