Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes
Work
Year: 2020
Type: article
Abstract: We consider two polytopes. The quadratic assignment polytope PQAP(n) is the convex hull of the set of tensors x ⊗ x, x ∈ Pn, where Pn is the set of n × n permutation matrices. The second polytope is d... more
Author A. N. Maksimenko
Institution Yaroslavl State University
Cites: 14
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green