Distributed Mixed-Integer Linear Programming via Cut Generation and Constraint Exchange

Many problems of interest for cyber-physical network systems can be formulated as mixed-integer linear programs in which the constraints are distributed among the agents. In this paper, we propose a distributed algorithmic framework to solve this class of optimization problems in a peer-to-peer netw...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on automatic control Jg. 65; H. 4; S. 1456 - 1467
Hauptverfasser:	Testa, Andrea, Rucco, Alessandro, Notarstefano, Giuseppe
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.04.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Approximation algorithms Communication Convergence Cutting planes Cyber-physical systems Distributed algorithms distributed optimization Integer programming Integers Linear programming Mixed integer linear programming mixed-integer multi-agent multi-task assignment Multiagent systems Operations research Optimization Peer to peer computing Robustness (mathematics) Social networks Task analysis
ISSN:	0018-9286, 1558-2523
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!