Matches in SemOpenAlex for { <https://semopenalex.org/work/W2811151551> ?p ?o ?g. }
- W2811151551 abstract "In semidefinite programming (SDP), a number of pre-processing techniques have been developed including chordal-completion procedures, which reduce the dimension of individual constraints by exploiting sparsity therein, and facial reduction, which reduces the dimension of the problem by removing redundant rows and columns. This paper suggest that these work in a complementary manner and that facial reduction should be used after chordal-completion procedures. In computational experiments on SDP instances from the SDPLib, a benchmark, and structured instances from polynomial and binary quadratic optimisation, we show that such two-step pre-processing with a standard interior-point method outperforms the interior point method, with or without the traditional pre-processing." @default.
- W2811151551 created "2018-07-10" @default.
- W2811151551 creator A5003656133 @default.
- W2811151551 creator A5066151990 @default.
- W2811151551 date "2018-06-28" @default.
- W2811151551 modified "2023-09-27" @default.
- W2811151551 title "A Two-Step Pre-Processing for Semidefinite Programming" @default.
- W2811151551 cites W153356565 @default.
- W2811151551 cites W1550331971 @default.
- W2811151551 cites W1565670382 @default.
- W2811151551 cites W1993000710 @default.
- W2811151551 cites W1999326604 @default.
- W2811151551 cites W2001371760 @default.
- W2811151551 cites W2006704773 @default.
- W2811151551 cites W2007157764 @default.
- W2811151551 cites W2027562075 @default.
- W2811151551 cites W2027566319 @default.
- W2811151551 cites W2030064859 @default.
- W2811151551 cites W2030686911 @default.
- W2811151551 cites W2041967912 @default.
- W2811151551 cites W2054413257 @default.
- W2811151551 cites W2061607408 @default.
- W2811151551 cites W2065162099 @default.
- W2811151551 cites W2071143636 @default.
- W2811151551 cites W2085045434 @default.
- W2811151551 cites W2097303721 @default.
- W2811151551 cites W2104296611 @default.
- W2811151551 cites W2111625598 @default.
- W2811151551 cites W2111826413 @default.
- W2811151551 cites W2114682096 @default.
- W2811151551 cites W2120340025 @default.
- W2811151551 cites W2141380252 @default.
- W2811151551 cites W2149454052 @default.
- W2811151551 cites W2156825077 @default.
- W2811151551 cites W2259690454 @default.
- W2811151551 cites W2275234501 @default.
- W2811151551 cites W2279366020 @default.
- W2811151551 cites W2301907226 @default.
- W2811151551 cites W2461651802 @default.
- W2811151551 cites W2508366294 @default.
- W2811151551 cites W2570366614 @default.
- W2811151551 cites W2580755689 @default.
- W2811151551 cites W2615873886 @default.
- W2811151551 cites W2724786773 @default.
- W2811151551 cites W2734507298 @default.
- W2811151551 cites W2765212321 @default.
- W2811151551 cites W2794029565 @default.
- W2811151551 cites W2963012520 @default.
- W2811151551 cites W2963029697 @default.
- W2811151551 cites W2963774609 @default.
- W2811151551 cites W2963939637 @default.
- W2811151551 cites W2968427464 @default.
- W2811151551 cites W2990689883 @default.
- W2811151551 cites W2994629102 @default.
- W2811151551 cites W3100916622 @default.
- W2811151551 cites W3103622948 @default.
- W2811151551 cites W3119976028 @default.
- W2811151551 cites W3124734834 @default.
- W2811151551 cites W36849672 @default.
- W2811151551 cites W91728630 @default.
- W2811151551 hasPublicationYear "2018" @default.
- W2811151551 type Work @default.
- W2811151551 sameAs 2811151551 @default.
- W2811151551 citedByCount "3" @default.
- W2811151551 countsByYear W28111515512019 @default.
- W2811151551 countsByYear W28111515512020 @default.
- W2811151551 crossrefType "posted-content" @default.
- W2811151551 hasAuthorship W2811151551A5003656133 @default.
- W2811151551 hasAuthorship W2811151551A5066151990 @default.
- W2811151551 hasConcept C101901036 @default.
- W2811151551 hasConcept C111335779 @default.
- W2811151551 hasConcept C11413529 @default.
- W2811151551 hasConcept C114614502 @default.
- W2811151551 hasConcept C126255220 @default.
- W2811151551 hasConcept C129844170 @default.
- W2811151551 hasConcept C132525143 @default.
- W2811151551 hasConcept C13280743 @default.
- W2811151551 hasConcept C154945302 @default.
- W2811151551 hasConcept C155253501 @default.
- W2811151551 hasConcept C160446614 @default.
- W2811151551 hasConcept C185798385 @default.
- W2811151551 hasConcept C205649164 @default.
- W2811151551 hasConcept C2524010 @default.
- W2811151551 hasConcept C28719098 @default.
- W2811151551 hasConcept C33676613 @default.
- W2811151551 hasConcept C33923547 @default.
- W2811151551 hasConcept C41008148 @default.
- W2811151551 hasConcept C48372109 @default.
- W2811151551 hasConcept C65148998 @default.
- W2811151551 hasConcept C70518039 @default.
- W2811151551 hasConcept C80444323 @default.
- W2811151551 hasConcept C81845259 @default.
- W2811151551 hasConcept C94375191 @default.
- W2811151551 hasConceptScore W2811151551C101901036 @default.
- W2811151551 hasConceptScore W2811151551C111335779 @default.
- W2811151551 hasConceptScore W2811151551C11413529 @default.
- W2811151551 hasConceptScore W2811151551C114614502 @default.
- W2811151551 hasConceptScore W2811151551C126255220 @default.
- W2811151551 hasConceptScore W2811151551C129844170 @default.
- W2811151551 hasConceptScore W2811151551C132525143 @default.