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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on automatic control Ročník 65; číslo 4; s. 1456 - 1467
Hlavní autori:	Testa, Andrea, Rucco, Alessandro, Notarstefano, Giuseppe
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.04.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!