Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912585321> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2912585321 abstract "Convex Mixed-Integer Program (MIP) has received extensive attention due to its wide applications. This paper proposes a distributed optimization algorithm based on Projected Subgradient Algorithm (PSA) to solve general convex MIPs. We first decouple the feasible region as the intersection of multiple local convex constraints and the relaxed integrality constraints. Then an auxiliary variable vector is assigned to each decoupled constraint with a consensus constraint to keep equivalence. A Distributed Projected Subgradient Algorithm (DPSA) is proposed to solve the reformulated problem. The updates of the auxiliary variables associated with the convex local constraints as well as the integrality constraint are implemented in a parallel way, followed by the gossip step to drive all auxiliary variable sets into consensus. While this algorithm applies to general convex MIPs, special attention is paid to quadratic and linear constraints in order to obtain a closed-form solution for each subproblem. While convergence of such DPSA for convex problems has been studied, the presence of the integrality constraint makes it inapplicable. Consequently, convergence of the proposed DPSA and properties at the converging point under certain assumptions is presented. Numerical results on maximum clique problem are provided to sustain the effectiveness of the proposed algorithm." @default.
- W2912585321 created "2019-02-21" @default.
- W2912585321 creator A5043329858 @default.
- W2912585321 creator A5051533554 @default.
- W2912585321 date "2018-12-01" @default.
- W2912585321 modified "2023-10-14" @default.
- W2912585321 title "Distributed Optimization for Convex Mixed-Integer Programs based on Projected Subgradient Algorithm" @default.
- W2912585321 cites W1498029808 @default.
- W2912585321 cites W1533252214 @default.
- W2912585321 cites W1601512022 @default.
- W2912585321 cites W1603765807 @default.
- W2912585321 cites W1918578756 @default.
- W2912585321 cites W1983787406 @default.
- W2912585321 cites W1985123706 @default.
- W2912585321 cites W1988622494 @default.
- W2912585321 cites W1997215277 @default.
- W2912585321 cites W2003291645 @default.
- W2912585321 cites W2009078282 @default.
- W2912585321 cites W2011039300 @default.
- W2912585321 cites W2015700462 @default.
- W2912585321 cites W2016384870 @default.
- W2912585321 cites W2061657011 @default.
- W2912585321 cites W2066875914 @default.
- W2912585321 cites W2114791779 @default.
- W2912585321 cites W2117905067 @default.
- W2912585321 cites W2154834860 @default.
- W2912585321 cites W2164642931 @default.
- W2912585321 cites W2551943968 @default.
- W2912585321 cites W2614731226 @default.
- W2912585321 cites W2963755123 @default.
- W2912585321 cites W3021663328 @default.
- W2912585321 cites W3101665129 @default.
- W2912585321 cites W3104550706 @default.
- W2912585321 cites W872784446 @default.
- W2912585321 doi "https://doi.org/10.1109/cdc.2018.8618670" @default.
- W2912585321 hasPublicationYear "2018" @default.
- W2912585321 type Work @default.
- W2912585321 sameAs 2912585321 @default.
- W2912585321 citedByCount "0" @default.
- W2912585321 crossrefType "proceedings-article" @default.
- W2912585321 hasAuthorship W2912585321A5043329858 @default.
- W2912585321 hasAuthorship W2912585321A5051533554 @default.
- W2912585321 hasConcept C112680207 @default.
- W2912585321 hasConcept C11413529 @default.
- W2912585321 hasConcept C126255220 @default.
- W2912585321 hasConcept C127413603 @default.
- W2912585321 hasConcept C146978453 @default.
- W2912585321 hasConcept C157972887 @default.
- W2912585321 hasConcept C158968445 @default.
- W2912585321 hasConcept C162324750 @default.
- W2912585321 hasConcept C2524010 @default.
- W2912585321 hasConcept C2777303404 @default.
- W2912585321 hasConcept C33923547 @default.
- W2912585321 hasConcept C41008148 @default.
- W2912585321 hasConcept C50522688 @default.
- W2912585321 hasConcept C64543145 @default.
- W2912585321 hasConceptScore W2912585321C112680207 @default.
- W2912585321 hasConceptScore W2912585321C11413529 @default.
- W2912585321 hasConceptScore W2912585321C126255220 @default.
- W2912585321 hasConceptScore W2912585321C127413603 @default.
- W2912585321 hasConceptScore W2912585321C146978453 @default.
- W2912585321 hasConceptScore W2912585321C157972887 @default.
- W2912585321 hasConceptScore W2912585321C158968445 @default.
- W2912585321 hasConceptScore W2912585321C162324750 @default.
- W2912585321 hasConceptScore W2912585321C2524010 @default.
- W2912585321 hasConceptScore W2912585321C2777303404 @default.
- W2912585321 hasConceptScore W2912585321C33923547 @default.
- W2912585321 hasConceptScore W2912585321C41008148 @default.
- W2912585321 hasConceptScore W2912585321C50522688 @default.
- W2912585321 hasConceptScore W2912585321C64543145 @default.
- W2912585321 hasLocation W29125853211 @default.
- W2912585321 hasOpenAccess W2912585321 @default.
- W2912585321 hasPrimaryLocation W29125853211 @default.
- W2912585321 hasRelatedWork W1501254820 @default.
- W2912585321 hasRelatedWork W1974645784 @default.
- W2912585321 hasRelatedWork W1989626574 @default.
- W2912585321 hasRelatedWork W2061597864 @default.
- W2912585321 hasRelatedWork W2128927076 @default.
- W2912585321 hasRelatedWork W2989676353 @default.
- W2912585321 hasRelatedWork W3034823839 @default.
- W2912585321 hasRelatedWork W3120954620 @default.
- W2912585321 hasRelatedWork W3139355264 @default.
- W2912585321 hasRelatedWork W4287757026 @default.
- W2912585321 isParatext "false" @default.
- W2912585321 isRetracted "false" @default.
- W2912585321 magId "2912585321" @default.
- W2912585321 workType "article" @default.