Mostra el registre d'ítem simple
A Parallel implementation of approximate semidefinite programming for MAXCUT with experimental results
dc.contributor.author | Petit Silvestre, Jordi |
dc.contributor.author | Xhafa Xhafa, Fatos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2016-11-16T15:33:31Z |
dc.date.available | 2016-11-16T15:33:31Z |
dc.date.issued | 1997-10 |
dc.identifier.citation | Petit, J., Xhafa, F. "A Parallel implementation of approximate semidefinite programming for MAXCUT with experimental results". 1997. |
dc.identifier.uri | http://hdl.handle.net/2117/96752 |
dc.description.abstract | We 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.extent | 100 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-97-20-T |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Programació |
dc.subject.other | Approximate semidefinite programming |
dc.subject.other | MAXCUT |
dc.title | A Parallel implementation of approximate semidefinite programming for MAXCUT with experimental results |
dc.type | External research report |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.rights.access | Open Access |
local.identifier.drac | 647443 |
dc.description.version | Postprint (published version) |
local.citation.author | Petit, J.; Xhafa, F. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [139]
-
Reports de recerca [1.107]