Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313483695> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4313483695 abstract "We learn optimal instance-specific heuristics for the global minimization of nonconvex quadratically-constrained quadratic programs (QCQPs). Specifically, we consider partitioning-based mixed-integer programming relaxations for nonconvex QCQPs and propose the novel problem of $textit{strong partitioning}$ to optimally partition variable domains $textit{without}$ sacrificing global optimality. We design a local optimization method for solving this challenging max-min strong partitioning problem and replace this expensive benchmark strategy with a machine learning (ML) approximation for homogeneous families of QCQPs. We present a detailed computational study on randomly generated families of QCQPs, including instances of the pooling problem, using the open-source global solver Alpine. Our numerical experiments demonstrate that strong partitioning and its ML approximation significantly reduce Alpine's solution time by factors of $3.5 - 16.5$ and $2 - 4.5$ $textit{on average}$ and by maximum factors of $15 - 700$ and $10 - 200$, respectively, over the different QCQP families." @default.
- W4313483695 created "2023-01-06" @default.
- W4313483695 creator A5033501125 @default.
- W4313483695 creator A5082737144 @default.
- W4313483695 creator A5086678567 @default.
- W4313483695 date "2022-12-31" @default.
- W4313483695 modified "2023-10-14" @default.
- W4313483695 title "Learning to Accelerate the Global Optimization of Quadratically-Constrained Quadratic Programs" @default.
- W4313483695 doi "https://doi.org/10.48550/arxiv.2301.00306" @default.
- W4313483695 hasPublicationYear "2022" @default.
- W4313483695 type Work @default.
- W4313483695 citedByCount "0" @default.
- W4313483695 crossrefType "posted-content" @default.
- W4313483695 hasAuthorship W4313483695A5033501125 @default.
- W4313483695 hasAuthorship W4313483695A5082737144 @default.
- W4313483695 hasAuthorship W4313483695A5086678567 @default.
- W4313483695 hasBestOaLocation W43134836951 @default.
- W4313483695 hasConcept C11413529 @default.
- W4313483695 hasConcept C114614502 @default.
- W4313483695 hasConcept C126255220 @default.
- W4313483695 hasConcept C127705205 @default.
- W4313483695 hasConcept C129844170 @default.
- W4313483695 hasConcept C13280743 @default.
- W4313483695 hasConcept C147764199 @default.
- W4313483695 hasConcept C154945302 @default.
- W4313483695 hasConcept C164752517 @default.
- W4313483695 hasConcept C173801870 @default.
- W4313483695 hasConcept C185798385 @default.
- W4313483695 hasConcept C195956108 @default.
- W4313483695 hasConcept C199360897 @default.
- W4313483695 hasConcept C205649164 @default.
- W4313483695 hasConcept C2524010 @default.
- W4313483695 hasConcept C2778770139 @default.
- W4313483695 hasConcept C33923547 @default.
- W4313483695 hasConcept C41008148 @default.
- W4313483695 hasConcept C42812 @default.
- W4313483695 hasConcept C65148998 @default.
- W4313483695 hasConcept C66882249 @default.
- W4313483695 hasConcept C70437156 @default.
- W4313483695 hasConcept C81845259 @default.
- W4313483695 hasConcept C97137487 @default.
- W4313483695 hasConceptScore W4313483695C11413529 @default.
- W4313483695 hasConceptScore W4313483695C114614502 @default.
- W4313483695 hasConceptScore W4313483695C126255220 @default.
- W4313483695 hasConceptScore W4313483695C127705205 @default.
- W4313483695 hasConceptScore W4313483695C129844170 @default.
- W4313483695 hasConceptScore W4313483695C13280743 @default.
- W4313483695 hasConceptScore W4313483695C147764199 @default.
- W4313483695 hasConceptScore W4313483695C154945302 @default.
- W4313483695 hasConceptScore W4313483695C164752517 @default.
- W4313483695 hasConceptScore W4313483695C173801870 @default.
- W4313483695 hasConceptScore W4313483695C185798385 @default.
- W4313483695 hasConceptScore W4313483695C195956108 @default.
- W4313483695 hasConceptScore W4313483695C199360897 @default.
- W4313483695 hasConceptScore W4313483695C205649164 @default.
- W4313483695 hasConceptScore W4313483695C2524010 @default.
- W4313483695 hasConceptScore W4313483695C2778770139 @default.
- W4313483695 hasConceptScore W4313483695C33923547 @default.
- W4313483695 hasConceptScore W4313483695C41008148 @default.
- W4313483695 hasConceptScore W4313483695C42812 @default.
- W4313483695 hasConceptScore W4313483695C65148998 @default.
- W4313483695 hasConceptScore W4313483695C66882249 @default.
- W4313483695 hasConceptScore W4313483695C70437156 @default.
- W4313483695 hasConceptScore W4313483695C81845259 @default.
- W4313483695 hasConceptScore W4313483695C97137487 @default.
- W4313483695 hasLocation W43134836951 @default.
- W4313483695 hasOpenAccess W4313483695 @default.
- W4313483695 hasPrimaryLocation W43134836951 @default.
- W4313483695 hasRelatedWork W1768331497 @default.
- W4313483695 hasRelatedWork W1971583973 @default.
- W4313483695 hasRelatedWork W2026964350 @default.
- W4313483695 hasRelatedWork W2391945574 @default.
- W4313483695 hasRelatedWork W2601087514 @default.
- W4313483695 hasRelatedWork W2951444518 @default.
- W4313483695 hasRelatedWork W3183774598 @default.
- W4313483695 hasRelatedWork W4313483695 @default.
- W4313483695 hasRelatedWork W619647352 @default.
- W4313483695 hasRelatedWork W2061552033 @default.
- W4313483695 isParatext "false" @default.
- W4313483695 isRetracted "false" @default.
- W4313483695 workType "article" @default.