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

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on automatic control Vol. 65; no. 4; pp. 1456 - 1467
Main Authors:	Testa, Andrea, Rucco, Alessandro, Notarstefano, Giuseppe
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.04.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!