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ženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on automatic control Ročník 65; číslo 4; s. 1456 - 1467
Hlavní autoři:	Testa, Andrea, Rucco, Alessandro, Notarstefano, Giuseppe
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.04.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!