Fast centralized integer resource allocation algorithm and its distributed extension over digraphs

This paper studies the resource allocation problem with convex objective functions, subject to individual resource constraints, equality constraints, and integer constraints. The goal is to minimize the total cost when allocating the total resource D to n agents. We propose a novel min-heap and opti...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Neurocomputing Jg. 270; S. 91 - 100
Hauptverfasser:	Xu, Yun, Yan, Gangfeng, Cai, Kai, Lin, Zhiyun
Format:	Journal Article
Sprache:	Englisch Japanisch
Veröffentlicht:	Elsevier B.V 27.12.2017 Elsevier BV
Schlagworte:	Consensus Distributed algorithm Min-heap Resource allocation Strongly connected digraph Consensus Strongly connected digraph Resource allocation Distributed algorithm Min-heap
ISSN:	0925-2312, 1872-8286
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!