Matches in SemOpenAlex for { <https://semopenalex.org/work/W2237223497> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2237223497 abstract "The Birkhoff polytope is defined to be the convex hull of permutation matrices, $P_{sigma} forall sigmain S_n$. We define a second-order permutation matrix $P^{[2]}_{sigma}$ in $mathbb{R}^{n^2times n^2}$ corresponding to a permutation $sigma$ as $(P^{[2]}_{sigma})_{ij,kl} = (P_{sigma})_{ij}(P_{sigma})_{kl}$. We call the convex hull of the second-order permutation matrices, the {em second-order Birkhoff polytope} and denote it by ${cal B}^{[2]}$. It can be seen that ${cal B}^{[2]}$ is isomorphic to the QAP-polytope, the domain of optimization in {em quadratic assignment problem}. In this work we revisit the polyhedral combinatorics of the QAP-polytope viewing it as ${cal B}^{[2]}$. Our main contribution is the identification of an exponentially large set of new facets of this polytope. Also we present a general inequality of which all the known facets of this polytope as well as the new ones, that we present in this paper, are special instances. We also establish the existence of more facets which are yet to be identified." @default.
- W2237223497 created "2016-06-24" @default.
- W2237223497 creator A5072917449 @default.
- W2237223497 creator A5080939721 @default.
- W2237223497 date "2014-09-02" @default.
- W2237223497 modified "2023-09-27" @default.
- W2237223497 title "New Facets of the QAP-Polytope" @default.
- W2237223497 cites W1497213067 @default.
- W2237223497 cites W1987255230 @default.
- W2237223497 hasPublicationYear "2014" @default.
- W2237223497 type Work @default.
- W2237223497 sameAs 2237223497 @default.
- W2237223497 citedByCount "0" @default.
- W2237223497 crossrefType "posted-content" @default.
- W2237223497 hasAuthorship W2237223497A5072917449 @default.
- W2237223497 hasAuthorship W2237223497A5080939721 @default.
- W2237223497 hasConcept C10138342 @default.
- W2237223497 hasConcept C106487976 @default.
- W2237223497 hasConcept C110943637 @default.
- W2237223497 hasConcept C112680207 @default.
- W2237223497 hasConcept C114614502 @default.
- W2237223497 hasConcept C115973184 @default.
- W2237223497 hasConcept C118615104 @default.
- W2237223497 hasConcept C121332964 @default.
- W2237223497 hasConcept C145691206 @default.
- W2237223497 hasConcept C157972887 @default.
- W2237223497 hasConcept C159985019 @default.
- W2237223497 hasConcept C162324750 @default.
- W2237223497 hasConcept C174248988 @default.
- W2237223497 hasConcept C182306322 @default.
- W2237223497 hasConcept C192562407 @default.
- W2237223497 hasConcept C206194317 @default.
- W2237223497 hasConcept C206304794 @default.
- W2237223497 hasConcept C21308566 @default.
- W2237223497 hasConcept C24890656 @default.
- W2237223497 hasConcept C2524010 @default.
- W2237223497 hasConcept C2778049214 @default.
- W2237223497 hasConcept C33923547 @default.
- W2237223497 hasConcept C49870271 @default.
- W2237223497 hasConcept C62520636 @default.
- W2237223497 hasConcept C84140500 @default.
- W2237223497 hasConceptScore W2237223497C10138342 @default.
- W2237223497 hasConceptScore W2237223497C106487976 @default.
- W2237223497 hasConceptScore W2237223497C110943637 @default.
- W2237223497 hasConceptScore W2237223497C112680207 @default.
- W2237223497 hasConceptScore W2237223497C114614502 @default.
- W2237223497 hasConceptScore W2237223497C115973184 @default.
- W2237223497 hasConceptScore W2237223497C118615104 @default.
- W2237223497 hasConceptScore W2237223497C121332964 @default.
- W2237223497 hasConceptScore W2237223497C145691206 @default.
- W2237223497 hasConceptScore W2237223497C157972887 @default.
- W2237223497 hasConceptScore W2237223497C159985019 @default.
- W2237223497 hasConceptScore W2237223497C162324750 @default.
- W2237223497 hasConceptScore W2237223497C174248988 @default.
- W2237223497 hasConceptScore W2237223497C182306322 @default.
- W2237223497 hasConceptScore W2237223497C192562407 @default.
- W2237223497 hasConceptScore W2237223497C206194317 @default.
- W2237223497 hasConceptScore W2237223497C206304794 @default.
- W2237223497 hasConceptScore W2237223497C21308566 @default.
- W2237223497 hasConceptScore W2237223497C24890656 @default.
- W2237223497 hasConceptScore W2237223497C2524010 @default.
- W2237223497 hasConceptScore W2237223497C2778049214 @default.
- W2237223497 hasConceptScore W2237223497C33923547 @default.
- W2237223497 hasConceptScore W2237223497C49870271 @default.
- W2237223497 hasConceptScore W2237223497C62520636 @default.
- W2237223497 hasConceptScore W2237223497C84140500 @default.
- W2237223497 hasLocation W22372234971 @default.
- W2237223497 hasOpenAccess W2237223497 @default.
- W2237223497 hasPrimaryLocation W22372234971 @default.
- W2237223497 hasRelatedWork W1568298881 @default.
- W2237223497 hasRelatedWork W1679454549 @default.
- W2237223497 hasRelatedWork W1979954284 @default.
- W2237223497 hasRelatedWork W1985422831 @default.
- W2237223497 hasRelatedWork W1989428327 @default.
- W2237223497 hasRelatedWork W2023743247 @default.
- W2237223497 hasRelatedWork W2038021690 @default.
- W2237223497 hasRelatedWork W2045645047 @default.
- W2237223497 hasRelatedWork W2045654972 @default.
- W2237223497 hasRelatedWork W2059686109 @default.
- W2237223497 hasRelatedWork W2066333776 @default.
- W2237223497 hasRelatedWork W2275490733 @default.
- W2237223497 hasRelatedWork W2518916405 @default.
- W2237223497 hasRelatedWork W2549325693 @default.
- W2237223497 hasRelatedWork W3034864005 @default.
- W2237223497 hasRelatedWork W3099950495 @default.
- W2237223497 hasRelatedWork W3100588757 @default.
- W2237223497 hasRelatedWork W3104490375 @default.
- W2237223497 hasRelatedWork W3105624319 @default.
- W2237223497 hasRelatedWork W3105871490 @default.
- W2237223497 isParatext "false" @default.
- W2237223497 isRetracted "false" @default.
- W2237223497 magId "2237223497" @default.
- W2237223497 workType "article" @default.