English

On semi-discrete Monge problem and generalized optimal partitions

Optimization and Control 2012-08-07 v2

Abstract

Let XX a probability measure space and ψ1....ψN\psi_1....\psi_N measurable, real valued functions on XX. Consider all possible partitions of XX into NN disjoint subdomains XiX_i on which Xiψi\int_{X_i}\psi_i are prescribed. We address the question of characterizing the set (m1,,,mN)RN(m_1,,,m_N) \in R^N for which there exists a partition X1,...XNX_1, ...X_N of XX satisfying Xiψi=mi\int_{X_i}\psi_i= m_i and discuss some optimization problems on this set of partitions. The relation of this problem to semi-discrete version of optimal mass transportation is discussed as well.

Keywords

Cite

@article{arxiv.1205.3078,
  title  = {On semi-discrete Monge problem and generalized optimal partitions},
  author = {Gershon Wolansky},
  journal= {arXiv preprint arXiv:1205.3078},
  year   = {2012}
}

Comments

This paper has been withdrawn. A completely new version is under preparation titled "On Semi-discrete Monge Kantorovich and generalized partitions"

R2 v1 2026-06-21T21:03:36.865Z