> Detailanzeige

Murray, Alexander [Verfasser:in]; Faulwasser, Timm [Verfasser:in]; Hagenmeyer, Veit [Verfasser:in]; Villanueva, Mario E. [Verfasser:in]; Houska, Boris [Verfasser:in]

Partially distributed outer approximation

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: E-Artikel
  • Titel: Partially distributed outer approximation
  • Beteiligte: Murray, Alexander [Verfasser:in]; Faulwasser, Timm [Verfasser:in]; Hagenmeyer, Veit [Verfasser:in]; Villanueva, Mario E. [Verfasser:in]; Houska, Boris [Verfasser:in]
  • Erschienen: New York, NY: Springer US, 2021
  • Sprache: Englisch
  • DOI: https://doi.org/10.1007/s10898-021-01015-0
  • Schlagwörter: Global optimization ; Distributed optimization ; Mixed integer programming ; Outer approximation
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: This paper presents a novel partially distributed outer approximation algorithm, named PaDOA, for solving a class of structured mixed integer convex programming problems to global optimality. The proposed scheme uses an iterative outer approximation method for coupled mixed integer optimization problems with separable convex objective functions, affine coupling constraints, and compact domain. PaDOA proceeds by alternating between solving large-scale structured mixed-integer linear programming problems and partially decoupled mixed-integer nonlinear programming subproblems that comprise much fewer integer variables. We establish conditions under which PaDOA converges to global minimizers after a finite number of iterations and verify these properties with an application to thermostatically controlled loads and to mixed-integer regression.
  • Zugangsstatus: Freier Zugang
  • Rechte-/Nutzungshinweise: Namensnennung (CC BY) Namensnennung (CC BY)