Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128247163> ?p ?o ?g. }
- W2128247163 endingPage "144" @default.
- W2128247163 startingPage "144" @default.
- W2128247163 abstract "In this article, we consider partial Lagrangian relaxations of continuous quadratic formulations of the quadratic assignment problem (QAP) where the assignment constraints are not relaxed. These relaxations are a theoretical limit for semidefinite relaxations of the QAP using any linearised quadratic equalities made from the assignment constraints. Using this framework, we survey and compare standard semidefinite relaxations of this classical NP-hard problem. In particular, this approach is a simple way to prove that some well-known semidefinite relaxations for the QAP are equivalent. Nevertheless, these relaxations have a different numerical behaviour and practical usefulness depending on the semidefinite programming solver. We discuss such issues by reporting some computational experiments." @default.
- W2128247163 created "2016-06-24" @default.
- W2128247163 creator A5058178414 @default.
- W2128247163 date "2009-01-01" @default.
- W2128247163 modified "2023-09-27" @default.
- W2128247163 title "Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework" @default.
- W2128247163 cites W1498134821 @default.
- W2128247163 cites W1503085769 @default.
- W2128247163 cites W1595903022 @default.
- W2128247163 cites W1977397354 @default.
- W2128247163 cites W1978500232 @default.
- W2128247163 cites W1986591158 @default.
- W2128247163 cites W1987255230 @default.
- W2128247163 cites W1999613943 @default.
- W2128247163 cites W1999899938 @default.
- W2128247163 cites W2004229681 @default.
- W2128247163 cites W2007218093 @default.
- W2128247163 cites W2008919321 @default.
- W2128247163 cites W2013603106 @default.
- W2128247163 cites W2014729089 @default.
- W2128247163 cites W2033685027 @default.
- W2128247163 cites W2046866204 @default.
- W2128247163 cites W2048698391 @default.
- W2128247163 cites W2051306216 @default.
- W2128247163 cites W2058989416 @default.
- W2128247163 cites W2063790063 @default.
- W2128247163 cites W2077397558 @default.
- W2128247163 cites W2092218813 @default.
- W2128247163 cites W2092671328 @default.
- W2128247163 cites W2099799470 @default.
- W2128247163 cites W2121035504 @default.
- W2128247163 cites W2128971018 @default.
- W2128247163 cites W2139211712 @default.
- W2128247163 cites W2143075842 @default.
- W2128247163 cites W2165567889 @default.
- W2128247163 cites W2188609405 @default.
- W2128247163 cites W2395302057 @default.
- W2128247163 cites W2403054319 @default.
- W2128247163 cites W2912475851 @default.
- W2128247163 cites W3121235808 @default.
- W2128247163 cites W34399546 @default.
- W2128247163 doi "https://doi.org/10.1504/ijmor.2009.022879" @default.
- W2128247163 hasPublicationYear "2009" @default.
- W2128247163 type Work @default.
- W2128247163 sameAs 2128247163 @default.
- W2128247163 citedByCount "4" @default.
- W2128247163 countsByYear W21282471632013 @default.
- W2128247163 countsByYear W21282471632016 @default.
- W2128247163 crossrefType "journal-article" @default.
- W2128247163 hasAuthorship W2128247163A5058178414 @default.
- W2128247163 hasBestOaLocation W21282471634 @default.
- W2128247163 hasConcept C101901036 @default.
- W2128247163 hasConcept C111472728 @default.
- W2128247163 hasConcept C121332964 @default.
- W2128247163 hasConcept C126255220 @default.
- W2128247163 hasConcept C129844170 @default.
- W2128247163 hasConcept C134306372 @default.
- W2128247163 hasConcept C137836250 @default.
- W2128247163 hasConcept C138885662 @default.
- W2128247163 hasConcept C150452318 @default.
- W2128247163 hasConcept C151201525 @default.
- W2128247163 hasConcept C158693339 @default.
- W2128247163 hasConcept C206818286 @default.
- W2128247163 hasConcept C2524010 @default.
- W2128247163 hasConcept C2778770139 @default.
- W2128247163 hasConcept C2780586882 @default.
- W2128247163 hasConcept C28826006 @default.
- W2128247163 hasConcept C33923547 @default.
- W2128247163 hasConcept C49712288 @default.
- W2128247163 hasConcept C62520636 @default.
- W2128247163 hasConcept C65148998 @default.
- W2128247163 hasConcept C81845259 @default.
- W2128247163 hasConcept C91765299 @default.
- W2128247163 hasConcept C98036226 @default.
- W2128247163 hasConceptScore W2128247163C101901036 @default.
- W2128247163 hasConceptScore W2128247163C111472728 @default.
- W2128247163 hasConceptScore W2128247163C121332964 @default.
- W2128247163 hasConceptScore W2128247163C126255220 @default.
- W2128247163 hasConceptScore W2128247163C129844170 @default.
- W2128247163 hasConceptScore W2128247163C134306372 @default.
- W2128247163 hasConceptScore W2128247163C137836250 @default.
- W2128247163 hasConceptScore W2128247163C138885662 @default.
- W2128247163 hasConceptScore W2128247163C150452318 @default.
- W2128247163 hasConceptScore W2128247163C151201525 @default.
- W2128247163 hasConceptScore W2128247163C158693339 @default.
- W2128247163 hasConceptScore W2128247163C206818286 @default.
- W2128247163 hasConceptScore W2128247163C2524010 @default.
- W2128247163 hasConceptScore W2128247163C2778770139 @default.
- W2128247163 hasConceptScore W2128247163C2780586882 @default.
- W2128247163 hasConceptScore W2128247163C28826006 @default.
- W2128247163 hasConceptScore W2128247163C33923547 @default.
- W2128247163 hasConceptScore W2128247163C49712288 @default.
- W2128247163 hasConceptScore W2128247163C62520636 @default.
- W2128247163 hasConceptScore W2128247163C65148998 @default.
- W2128247163 hasConceptScore W2128247163C81845259 @default.
- W2128247163 hasConceptScore W2128247163C91765299 @default.
- W2128247163 hasConceptScore W2128247163C98036226 @default.
- W2128247163 hasIssue "1/2" @default.