Mostra el registre d'ítem simple

dc.contributor.authorPetit Silvestre, Jordi
dc.contributor.authorXhafa Xhafa, Fatos
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2016-11-16T15:33:31Z
dc.date.available2016-11-16T15:33:31Z
dc.date.issued1997-10
dc.identifier.citationPetit, J., Xhafa, F. "A Parallel implementation of approximate semidefinite programming for MAXCUT with experimental results". 1997.
dc.identifier.urihttp://hdl.handle.net/2117/96752
dc.description.abstractWe have implemented the approximate semidefinite programming for MAXCUT given by Klein and Lu (STOC'96). Our implementation for an IBM SP2 reveals the impractibility of this algorithm, basically because it hides the use of very large and very small floating-point numbers that can not be directly handled by the current computer hardware. On the other side, our experimental results show that the algorithm converges to a good approximation of the optimal, though oscillating.
dc.format.extent100 p.
dc.language.isoeng
dc.relation.ispartofseriesLSI-97-20-T
dc.subjectÀrees temàtiques de la UPC::Informàtica::Programació
dc.subject.otherApproximate semidefinite programming
dc.subject.otherMAXCUT
dc.titleA Parallel implementation of approximate semidefinite programming for MAXCUT with experimental results
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.drac647443
dc.description.versionPostprint (published version)
local.citation.authorPetit, J.; Xhafa, F.


Fitxers d'aquest items

Thumbnail

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

Mostra el registre d'ítem simple