arXiv Analytics

Sign in

arXiv:1906.11227 [math.OC]AbstractReferencesReviewsResources

Nonnegative sum-symmetric matrices, optimal-score partitions, and optimal resource allocation

Iosif Pinelis

Published 2019-06-26Version 1

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.

Comments: 9 pages; revised version of a submitted paper
Categories: math.OC, math.CO
Related articles: Most relevant | Search more
arXiv:1309.6270 [math.OC] (Published 2013-09-24, updated 2014-05-11)
Optimal Resource Allocation for Network Protection Against Spreading Processes
arXiv:1510.08579 [math.OC] (Published 2015-10-29)
Initialization-free Distributed Algorithms for Optimal Resource Allocation with Feasibility Constraints and its Application to Economic Dispatch of Power Systems
arXiv:1809.03032 [math.OC] (Published 2018-09-09)
Simulated Annealing for Optimal Resource Allocation in Wireless Networks with ImperfectCommunications

Links

Toolbox