Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105236435> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3105236435 abstract "We present a coordinate ascent method for a class of semidefinite programming problems that arise in non-convex quadratic integer optimization. These semidefinite programs are characterized by a small total number of active constraints and by low-rank constraint matrices. We exploit this special structure by solving the dual problem, using a barrier method in combination with a coordinate-wise exact line search. The main ingredient of our algorithm is the computationally cheap update at each iteration and an easy computation of the exact step size. Compared to interior point methods, our approach is much faster in obtaining strong dual bounds. Moreover, no explicit separation and reoptimization is necessary even if the set of primal constraints is large, since in our dual approach this is covered by implicitly considering all primal constraints when selecting the next coordinate." @default.
- W3105236435 created "2020-11-23" @default.
- W3105236435 creator A5064029172 @default.
- W3105236435 creator A5066641730 @default.
- W3105236435 creator A5070521757 @default.
- W3105236435 date "2016-01-01" @default.
- W3105236435 modified "2023-09-26" @default.
- W3105236435 title "A Coordinate Ascent Method for Solving Semidefinite Relaxations of Non-convex Quadratic Integer Programs" @default.
- W3105236435 cites W1972505767 @default.
- W3105236435 cites W1982929029 @default.
- W3105236435 cites W1985123706 @default.
- W3105236435 cites W1993200481 @default.
- W3105236435 cites W1999613943 @default.
- W3105236435 cites W2031494345 @default.
- W3105236435 cites W2078289947 @default.
- W3105236435 cites W2082874874 @default.
- W3105236435 doi "https://doi.org/10.1007/978-3-319-45587-7_10" @default.
- W3105236435 hasPublicationYear "2016" @default.
- W3105236435 type Work @default.
- W3105236435 sameAs 3105236435 @default.
- W3105236435 citedByCount "0" @default.
- W3105236435 crossrefType "book-chapter" @default.
- W3105236435 hasAuthorship W3105236435A5064029172 @default.
- W3105236435 hasAuthorship W3105236435A5066641730 @default.
- W3105236435 hasAuthorship W3105236435A5070521757 @default.
- W3105236435 hasBestOaLocation W31052364352 @default.
- W3105236435 hasConcept C101901036 @default.
- W3105236435 hasConcept C112680207 @default.
- W3105236435 hasConcept C11413529 @default.
- W3105236435 hasConcept C114614502 @default.
- W3105236435 hasConcept C126255220 @default.
- W3105236435 hasConcept C129844170 @default.
- W3105236435 hasConcept C155253501 @default.
- W3105236435 hasConcept C157972887 @default.
- W3105236435 hasConcept C164226766 @default.
- W3105236435 hasConcept C199360897 @default.
- W3105236435 hasConcept C206818286 @default.
- W3105236435 hasConcept C2524010 @default.
- W3105236435 hasConcept C33923547 @default.
- W3105236435 hasConcept C41008148 @default.
- W3105236435 hasConcept C56086750 @default.
- W3105236435 hasConcept C65148998 @default.
- W3105236435 hasConcept C81845259 @default.
- W3105236435 hasConcept C97137487 @default.
- W3105236435 hasConceptScore W3105236435C101901036 @default.
- W3105236435 hasConceptScore W3105236435C112680207 @default.
- W3105236435 hasConceptScore W3105236435C11413529 @default.
- W3105236435 hasConceptScore W3105236435C114614502 @default.
- W3105236435 hasConceptScore W3105236435C126255220 @default.
- W3105236435 hasConceptScore W3105236435C129844170 @default.
- W3105236435 hasConceptScore W3105236435C155253501 @default.
- W3105236435 hasConceptScore W3105236435C157972887 @default.
- W3105236435 hasConceptScore W3105236435C164226766 @default.
- W3105236435 hasConceptScore W3105236435C199360897 @default.
- W3105236435 hasConceptScore W3105236435C206818286 @default.
- W3105236435 hasConceptScore W3105236435C2524010 @default.
- W3105236435 hasConceptScore W3105236435C33923547 @default.
- W3105236435 hasConceptScore W3105236435C41008148 @default.
- W3105236435 hasConceptScore W3105236435C56086750 @default.
- W3105236435 hasConceptScore W3105236435C65148998 @default.
- W3105236435 hasConceptScore W3105236435C81845259 @default.
- W3105236435 hasConceptScore W3105236435C97137487 @default.
- W3105236435 hasLocation W31052364351 @default.
- W3105236435 hasLocation W31052364352 @default.
- W3105236435 hasOpenAccess W3105236435 @default.
- W3105236435 hasPrimaryLocation W31052364351 @default.
- W3105236435 hasRelatedWork W111161418 @default.
- W3105236435 hasRelatedWork W1544933314 @default.
- W3105236435 hasRelatedWork W1979163460 @default.
- W3105236435 hasRelatedWork W2122983719 @default.
- W3105236435 hasRelatedWork W2348903644 @default.
- W3105236435 hasRelatedWork W2370797736 @default.
- W3105236435 hasRelatedWork W2391985917 @default.
- W3105236435 hasRelatedWork W2885220786 @default.
- W3105236435 hasRelatedWork W3021329353 @default.
- W3105236435 hasRelatedWork W4287805712 @default.
- W3105236435 isParatext "false" @default.
- W3105236435 isRetracted "false" @default.
- W3105236435 magId "3105236435" @default.
- W3105236435 workType "book-chapter" @default.