Efficient Solution of Distributed MIP in Control of Networked Systems
| dc.date.accessioned | 2021-02-15T12:00:05Z | |
| dc.date.available | 2021-02-15T12:00:05Z | |
| dc.date.issued | 2021-01-25 | |
| dc.description.sponsorship | Gefördert im Rahmen des Projekts DEAL | ger |
| dc.identifier | doi:10.17170/kobra-202101283082 | |
| dc.identifier.uri | http://hdl.handle.net/123456789/12502 | |
| dc.language.iso | eng | eng |
| dc.relation.doi | doi:10.1002/pamm.202000160 | |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.subject.ddc | 510 | |
| dc.subject.ddc | 600 | |
| dc.subject.swd | Gemischt-ganzzahlige Optimierung | ger |
| dc.subject.swd | Steuerung | ger |
| dc.subject.swd | Problem | ger |
| dc.subject.swd | NP-hartes Problem | ger |
| dc.title | Efficient Solution of Distributed MIP in Control of Networked Systems | eng |
| dc.type | Aufsatz | |
| dc.type.version | publishedVersion | |
| dcterms.abstract | Certain classes of optimization‐based control problems stated for networked systems involving hybrid dynamics and logical constraints can be cast into Mixed‐Integer Programming (MIP) problems. Since these belong to the complexity class NP‐hard, the motivation arises to find approximations of the optimal solution by distributed solution efficiently. For the cases that the cost functional is linear or quadratic and the constraints are linear, this paper proposes an alternative to the standard centralized schemes, by employing dual decomposition into a set of local problems of moderate size which can be solved in parallel. Numerical examples demonstrate that the scheme can efficiently approximate the global solution. | eng |
| dcterms.accessRights | open access | |
| dcterms.creator | Liu, Zonglin | |
| dcterms.creator | Stursberg, Olaf | |
| dcterms.source.articlenumber | e202000160 | |
| dcterms.source.identifier | EISSN 1617-7061 | |
| dcterms.source.issue | Issue 1 | |
| dcterms.source.journal | Proceedings in applied mathematics and mechanics (PAMM) | eng |
| dcterms.source.volume | Volume 20 | |
| kup.iskup | false |