Nonnegative sum-symmetric matrices, optimal-score partitions, and optimal resource allocation
Optimization and Control
2019-06-27 v1 Combinatorics
Abstract
The main result of the note describes certain optimal-score partitions, which can be interpreted as optimal resource allocations. This result is based on the fact that any nonnegative square matrix whose column sums are the same as the corresponding row sums can be represented as the sum of circuit matrices.
Cite
@article{arxiv.1906.11227,
title = {Nonnegative sum-symmetric matrices, optimal-score partitions, and optimal resource allocation},
author = {Iosif Pinelis},
journal= {arXiv preprint arXiv:1906.11227},
year = {2019}
}
Comments
9 pages; revised version of a submitted paper