Data di Pubblicazione:
2007
Citazione:
On the cardinality constrained SSTDMA problem / F. Colombo, M. Trubian. ((Intervento presentato al 38. convegno Conferenza annuale AIRO tenutosi a Genova nel 2007.
Abstract:
Given a square matrix T of order n, with non negative entries t_ij, the cardinality constrained SSTDMA problem asks for a decomposition of T into a set S={T1,T2,...,Tk} of Latin matrices such that at most L < n elements are present in each matrix of S and the summation of the largest elements in each matrix is minimized. We present some new results on solving the problem via column generation techniques. Computational experiments compare the performances of the proposed approach with those contained in the work [1].
References
[1] M.Dell'Amico, F.Maffioli, M.Trubian, New Bounds for Optimum Traffic Assignment in
Satellite Communication, Computers Ops. Res., Vol.25, 9, 729-743 (1998)
Tipologia IRIS:
14 - Intervento a convegno non pubblicato
Keywords:
Column generation ; matrix decomposition ; branch and price
Elenco autori:
F. Colombo, M. Trubian
Link alla scheda completa: