The Symmetric Quadratic Semi-Assignment Polytope

Hiroo SAITO

doi:10.1093/ietfec/e89-a.5.1227

Copy

Hiroo SAITO, "The Symmetric Quadratic Semi-Assignment Polytope" in IEICE TRANSACTIONS on Fundamentals, vol. E89-A, no. 5, pp. 1227-1232, May 2006, doi: 10.1093/ietfec/e89-a.5.1227.
Abstract: We deal with quadratic semi-assignment problems with symmetric distances. This symmetry reduces the number of variables in its mixed integer programming formulation. We investigate a polytope arising from the problem, and obtain some basic polyhedral properties, the dimension, the affine hull, and certain facets through an isomorphic projection. We also present a class of facets.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.5.1227/_p

Copy

@ARTICLE{e89-a_5_1227,
author={Hiroo SAITO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The Symmetric Quadratic Semi-Assignment Polytope},
year={2006},
volume={E89-A},
number={5},
pages={1227-1232},
abstract={We deal with quadratic semi-assignment problems with symmetric distances. This symmetry reduces the number of variables in its mixed integer programming formulation. We investigate a polytope arising from the problem, and obtain some basic polyhedral properties, the dimension, the affine hull, and certain facets through an isomorphic projection. We also present a class of facets.},
keywords={},
doi={10.1093/ietfec/e89-a.5.1227},
ISSN={1745-1337},
month={May},}

Copy

TY - JOUR
TI - The Symmetric Quadratic Semi-Assignment Polytope
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1227
EP - 1232
AU - Hiroo SAITO
PY - 2006
DO - 10.1093/ietfec/e89-a.5.1227
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2006
AB - We deal with quadratic semi-assignment problems with symmetric distances. This symmetry reduces the number of variables in its mixed integer programming formulation. We investigate a polytope arising from the problem, and obtain some basic polyhedral properties, the dimension, the affine hull, and certain facets through an isomorphic projection. We also present a class of facets.
ER -