Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892399746> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2892399746 endingPage "353" @default.
- W2892399746 startingPage "321" @default.
- W2892399746 abstract "Packing and covering semidefinite programs (SDPs) appear in natural relaxations of many combinatorial optimization problems as well as a number of other applications. Recently, several techniques were proposed, that utilize the particular structure of this class of problems, to obtain more efficient algorithms than those offered by general SDP solvers. For certain applications, such as those described in this paper, it may be desirable to obtain {it sparse} dual solutions, i.e., those with support size (almost) independent of the number of primal constraints. In this paper, we give an algorithm that finds such solutions, which is an extension of a {it logarithmic-potential} based algorithm of Grigoriadis, Khachiyan, Porkolab and Villavicencio (SIAM Journal of Optimization 41 (2001)) for packing/covering linear programs." @default.
- W2892399746 created "2018-10-05" @default.
- W2892399746 creator A5029292642 @default.
- W2892399746 creator A5052132171 @default.
- W2892399746 creator A5082318564 @default.
- W2892399746 date "2022-04-04" @default.
- W2892399746 modified "2023-10-17" @default.
- W2892399746 title "Finding Sparse Solutions for Packing and Covering Semidefinite Programs" @default.
- W2892399746 cites W1963753244 @default.
- W2892399746 cites W1985123706 @default.
- W2892399746 cites W2006093909 @default.
- W2892399746 cites W2014029180 @default.
- W2892399746 cites W2050328660 @default.
- W2892399746 cites W2053924317 @default.
- W2892399746 cites W2066459185 @default.
- W2892399746 cites W2075247318 @default.
- W2892399746 cites W2088411705 @default.
- W2892399746 cites W2122205547 @default.
- W2892399746 cites W2150865801 @default.
- W2892399746 cites W2159935945 @default.
- W2892399746 cites W2167732364 @default.
- W2892399746 cites W2169871260 @default.
- W2892399746 cites W2346816364 @default.
- W2892399746 cites W2912522929 @default.
- W2892399746 cites W2912794399 @default.
- W2892399746 cites W806902362 @default.
- W2892399746 cites W2080510946 @default.
- W2892399746 doi "https://doi.org/10.1137/20m137570x" @default.
- W2892399746 hasPublicationYear "2022" @default.
- W2892399746 type Work @default.
- W2892399746 sameAs 2892399746 @default.
- W2892399746 citedByCount "0" @default.
- W2892399746 crossrefType "journal-article" @default.
- W2892399746 hasAuthorship W2892399746A5029292642 @default.
- W2892399746 hasAuthorship W2892399746A5052132171 @default.
- W2892399746 hasAuthorship W2892399746A5082318564 @default.
- W2892399746 hasBestOaLocation W28923997462 @default.
- W2892399746 hasConcept C101901036 @default.
- W2892399746 hasConcept C114614502 @default.
- W2892399746 hasConcept C126255220 @default.
- W2892399746 hasConcept C130253271 @default.
- W2892399746 hasConcept C33923547 @default.
- W2892399746 hasConceptScore W2892399746C101901036 @default.
- W2892399746 hasConceptScore W2892399746C114614502 @default.
- W2892399746 hasConceptScore W2892399746C126255220 @default.
- W2892399746 hasConceptScore W2892399746C130253271 @default.
- W2892399746 hasConceptScore W2892399746C33923547 @default.
- W2892399746 hasFunder F4320334764 @default.
- W2892399746 hasIssue "2" @default.
- W2892399746 hasLocation W28923997461 @default.
- W2892399746 hasLocation W28923997462 @default.
- W2892399746 hasOpenAccess W2892399746 @default.
- W2892399746 hasPrimaryLocation W28923997461 @default.
- W2892399746 hasRelatedWork W1709055729 @default.
- W2892399746 hasRelatedWork W1978042415 @default.
- W2892399746 hasRelatedWork W2014071722 @default.
- W2892399746 hasRelatedWork W2017331178 @default.
- W2892399746 hasRelatedWork W2770440678 @default.
- W2892399746 hasRelatedWork W2963920736 @default.
- W2892399746 hasRelatedWork W2976797620 @default.
- W2892399746 hasRelatedWork W3086542228 @default.
- W2892399746 hasRelatedWork W3178878483 @default.
- W2892399746 hasRelatedWork W4285594666 @default.
- W2892399746 hasVolume "32" @default.
- W2892399746 isParatext "false" @default.
- W2892399746 isRetracted "false" @default.
- W2892399746 magId "2892399746" @default.
- W2892399746 workType "article" @default.