EnglishThis paper presents a class of lower bounds for the Quadratic Semi-Assignment 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 types of test problems.
Attenzione! Scheda prodotto non ancora validata dall'Ateneo
Dati e metadati della pubblicazione sono in fase di verifica da parte dell'Ateneo. In caso di errori o violazione dei diritti d'autore, contattare: supporto.iris@unimore.it
| Anno di pubblicazione: | 1995 |
| Titolo: | Lower bounds for the quadratic semi-assignment problem |
| Autori: | F. MALUCELLI; D. PRETOLANI |
| Autori: | |
| Digital Object Identifier (DOI): | 10.1016/0377-2217(95)00013-G |
| Rivista: | |
| Volume: | 83 (2) |
| Pagina iniziale: | 365 |
| Pagina finale: | 375 |
| Appare nelle tipologie: | Articolo su rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/585406
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2018