FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2980668405> ?p ?o ?g. }

• W2980668405 endingPage "33" @default.
• W2980668405 startingPage "15" @default.
• W2980668405 abstract "We study the problem of decomposing the Hessian matrix of a mixed integer convex quadratic program (MICQP) into the sum of positive semidefinite 2 × 2 matrices. Solving this problem enables the use of perspective reformulation techniques for obtaining strong lower bounds for MICQPs with semicontinuous variables but a nonseparable objective function. An explicit formula is derived for constructing 2 × 2 decompositions when the underlying matrix is weakly scaled diagonally dominant, and necessary and sufficient conditions are given for the decomposition to be unique. For matrices lying outside this class, two exact semidefinite programming approaches and an efficient heuristic are developed for finding approximate decompositions. We present preliminary results on the bound strength of a 2 × 2 perspective reformulation for the portfolio optimization problem, showing that, for some classes of instances, the use of 2 × 2 matrices can significantly improve the quality of the bound with respect to the best previously known approach, although at a possibly high computational cost." @default.
• W2980668405 created "2019-10-25" @default.
• W2980668405 creator A5061303343 @default.
• W2980668405 creator A5077032007 @default.
• W2980668405 creator A5091448045 @default.
• W2980668405 date "2020-02-01" @default.
• W2980668405 modified "2023-09-30" @default.
• W2980668405 title "Decompositions of Semidefinite Matrices and the Perspective Reformulation of Nonseparable Quadratic Programs" @default.
• W2980668405 cites W1670218960 @default.
• W2980668405 cites W1833752784 @default.
• W2980668405 cites W2004902288 @default.
• W2980668405 cites W2013511487 @default.
• W2980668405 cites W2031130715 @default.
• W2980668405 cites W2036699147 @default.
• W2980668405 cites W2049967295 @default.
• W2980668405 cites W2076977679 @default.
• W2980668405 cites W2084796008 @default.
• W2980668405 cites W2093022060 @default.
• W2980668405 cites W2108241436 @default.
• W2980668405 cites W2109092710 @default.
• W2980668405 cites W2142097077 @default.
• W2980668405 cites W2170569252 @default.
• W2980668405 cites W2478973774 @default.
• W2980668405 cites W2530218279 @default.
• W2980668405 cites W2797572905 @default.
• W2980668405 cites W4249667877 @default.
• W2980668405 doi "https://doi.org/10.1287/moor.2018.0969" @default.
• W2980668405 hasPublicationYear "2020" @default.
• W2980668405 type Work @default.
• W2980668405 sameAs 2980668405 @default.
• W2980668405 citedByCount "18" @default.
• W2980668405 countsByYear W29806684052018 @default.
• W2980668405 countsByYear W29806684052019 @default.
• W2980668405 countsByYear W29806684052020 @default.
• W2980668405 countsByYear W29806684052021 @default.
• W2980668405 countsByYear W29806684052022 @default.
• W2980668405 countsByYear W29806684052023 @default.
• W2980668405 crossrefType "journal-article" @default.
• W2980668405 hasAuthorship W2980668405A5061303343 @default.
• W2980668405 hasAuthorship W2980668405A5077032007 @default.
• W2980668405 hasAuthorship W2980668405A5091448045 @default.
• W2980668405 hasBestOaLocation W29806684052 @default.
• W2980668405 hasConcept C101901036 @default.
• W2980668405 hasConcept C106487976 @default.
• W2980668405 hasConcept C112680207 @default.
• W2980668405 hasConcept C114614502 @default.
• W2980668405 hasConcept C118615104 @default.
• W2980668405 hasConcept C121332964 @default.
• W2980668405 hasConcept C126255220 @default.
• W2980668405 hasConcept C157972887 @default.
• W2980668405 hasConcept C158693339 @default.
• W2980668405 hasConcept C159985019 @default.
• W2980668405 hasConcept C192562407 @default.
• W2980668405 hasConcept C202444582 @default.
• W2980668405 hasConcept C203616005 @default.
• W2980668405 hasConcept C206818286 @default.
• W2980668405 hasConcept C2524010 @default.
• W2980668405 hasConcept C28826006 @default.
• W2980668405 hasConcept C33923547 @default.
• W2980668405 hasConcept C49712288 @default.
• W2980668405 hasConcept C62520636 @default.
• W2980668405 hasConcept C65148998 @default.
• W2980668405 hasConcept C81845259 @default.
• W2980668405 hasConcept C94940 @default.
• W2980668405 hasConceptScore W2980668405C101901036 @default.
• W2980668405 hasConceptScore W2980668405C106487976 @default.
• W2980668405 hasConceptScore W2980668405C112680207 @default.
• W2980668405 hasConceptScore W2980668405C114614502 @default.
• W2980668405 hasConceptScore W2980668405C118615104 @default.
• W2980668405 hasConceptScore W2980668405C121332964 @default.
• W2980668405 hasConceptScore W2980668405C126255220 @default.
• W2980668405 hasConceptScore W2980668405C157972887 @default.
• W2980668405 hasConceptScore W2980668405C158693339 @default.
• W2980668405 hasConceptScore W2980668405C159985019 @default.
• W2980668405 hasConceptScore W2980668405C192562407 @default.
• W2980668405 hasConceptScore W2980668405C202444582 @default.
• W2980668405 hasConceptScore W2980668405C203616005 @default.
• W2980668405 hasConceptScore W2980668405C206818286 @default.
• W2980668405 hasConceptScore W2980668405C2524010 @default.
• W2980668405 hasConceptScore W2980668405C28826006 @default.
• W2980668405 hasConceptScore W2980668405C33923547 @default.
• W2980668405 hasConceptScore W2980668405C49712288 @default.
• W2980668405 hasConceptScore W2980668405C62520636 @default.
• W2980668405 hasConceptScore W2980668405C65148998 @default.
• W2980668405 hasConceptScore W2980668405C81845259 @default.
• W2980668405 hasConceptScore W2980668405C94940 @default.
• W2980668405 hasIssue "1" @default.
• W2980668405 hasLocation W29806684051 @default.
• W2980668405 hasLocation W29806684052 @default.
• W2980668405 hasOpenAccess W2980668405 @default.
• W2980668405 hasPrimaryLocation W29806684051 @default.
• W2980668405 hasRelatedWork W1653317167 @default.
• W2980668405 hasRelatedWork W1989828432 @default.
• W2980668405 hasRelatedWork W2033074361 @default.
• W2980668405 hasRelatedWork W2055649011 @default.
• W2980668405 hasRelatedWork W2348903644 @default.
• W2980668405 hasRelatedWork W2352659171 @default.
• W2980668405 hasRelatedWork W2364528045 @default.

• next