Mostra el registre d'ítem simple

Heuristics for the MinLA problem: an empirical and theoretical analysis

dc.contributor.authorDíaz Cort, Josep
dc.contributor.authorPetit Silvestre, Jordi
dc.contributor.authorSerna Iglesias, María José
dc.contributor.authorSpirakis, Paul George
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2016-11-22T09:39:45Z
dc.date.available2016-11-22T09:39:45Z
dc.date.issued1998-07
dc.identifier.citationDiaz, J., Petit, J., Serna, M., Spirakis, P.G. "Heuristics for the MinLA problem: an empirical and theoretical analysis". 1998.
dc.identifier.urihttp://hdl.handle.net/2117/96969
dc.description.abstractThis paper considers the development and the analysis of Local Search heuristics to approximate the Minimum Linear Arrangement problem. First of all, we present a new heuristic that we call SS+SA based on the combination of Spectral Sequencing and Simulated Annealing. This algorithm can be efficiently parallelized on distributed memory machines.
dc.format.extent18 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica::Programació
dc.subject.otherLocal Search
dc.subject.otherHeuristics
dc.subject.otherMinimum linear arrangement
dc.subject.otherSS+S
dc.subject.otherSpectral sequencing
dc.subject.otherSimulated annealing
dc.titleHeuristics for the MinLA problem: an empirical and theoretical analysis
dc.typeExternal research report
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.rights.accessOpen Access
local.identifier.drac515048
dc.description.versionPostprint (published version)
local.citation.authorDiaz, J.; Petit, J.; Serna, M.; Spirakis, P.G.


Fitxers d'aquest items

Thumbnail
Nom:
1400324414.pdf
Mida:
1,298Mb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple