Allocating programs containing branches and loops within a multiple processor system
IEEE Transactions on Software Engineering
The Boolean quadric polytope: some characteristics, facets and relatives
Mathematical Programming: Series A and B
Experiments in quadratic 0-1 programming
Mathematical Programming: Series A and B
The cut polytope and the Boolean quadric polytope
Discrete Mathematics
Best reduction of the quadratic semi-assignment problem
Discrete Applied Mathematics
Convex quadratic and semidefinite programming relaxations in scheduling
Journal of the ACM (JACM)
The QAP-polytope and the star transformation
Discrete Applied Mathematics
SIAM Journal on Optimization
A branch and cut algorithm for hub location problems with single assignment
Mathematical Programming: Series A and B
Adapting polyhedral properties from facility to hub location problems
Discrete Applied Mathematics - The fourth international colloquium on graphs and optimisation (GO-IV)
The Symmetric Quadratic Semi-Assignment Polytope
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Multiprocessor Scheduling with the Aid of Network Flow Algorithms
IEEE Transactions on Software Engineering
The partial constraint satisfaction problem: Facets and lifting theorems
Operations Research Letters
An algorithm for the multiprocessor assignment problem
Operations Research Letters
Algorithm for single allocation problem on hub-and-spoke networks in 2-dimensional plane
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Hi-index | 0.00 |
We study a polytope which arises from a mixed integer programming formulation of the quadratic semi-assignment problem. We introduce an isomorphic projection and transform the polytope to a tractable full-dimensional polytope. As a result, some basic polyhedral properties, such as the dimension, the affine hull, and the trivial facets, are obtained. Further, we present valid inequalities called cut- and clique-inequalities and give complete characterizations for them to be facet-defining. We also discuss a simultaneous lifting of the clique-type facets. Finally, we show an application of the quadratic semi-assignment problem to hub location problems with some computational experiences.