Highly Influenced

# Lower bounds for the Quadratic Semi-Assignment Problem by

@inproceedings{Malucelli1995LowerBF, title={Lower bounds for the Quadratic Semi-Assignment Problem by}, author={Federico Malucelli and D. Pretolani}, year={1995} }

- Published 1995

This paper present a class of lower bounds for the Quadratic SemiAssignment Problem (QSAP). These bounds are based on recent results on polynomially solvable cases, in particular we will consider the QSAPs whose quadratic cost coefficients define a reducible graph. The idea is to decompose the problem into several subproblems, each defined on a reducible subgraph. A Lagrangean decomposition technique is used to improve the results. Several lower bounds are computationally compared on several… CONTINUE READING

#### From This Paper

##### Figures, tables, results, connections, and topics extracted from this paper.

15 Extracted Citations

29 Extracted References

Similar Papers