TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publications
  4. Partially distributed outer approximation
 
Options

Partially distributed outer approximation

Citation Link: https://doi.org/10.15480/882.9196
Publikationstyp
Journal Article
Date Issued
2021-04-17
Sprache
English
Author(s)
Murray, Alexander
Faulwasser, Timm  
Hagenmeyer, Veit
Villanueva, Mario E.
Houska, Boris
TORE-DOI
10.15480/882.9196
TORE-URI
https://hdl.handle.net/11420/45676
Journal
Journal of global optimization  
Volume
80
Issue
3
Start Page
523
End Page
550
Citation
Journal of Global Optimization 80 (3): 523-550 (2021-04-17)
Publisher DOI
10.1007/s10898-021-01015-0
Scopus ID
2-s2.0-85104878649
Publisher
Springer
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.
Subjects
Distributed optimization
Global optimization
Mixed integer programming
Outer approximation
DDC Class
004: Computer Sciences
Publication version
publishedVersion
Lizenz
https://creativecommons.org/licenses/by/4.0/
Loading...
Thumbnail Image
Name

s10898-021-01015-0.pdf

Type

Main Article

Size

626 KB

Format

Adobe PDF

TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback