A Parallel implementation of approximate semidefinite programming for MAXCUT with experimental results
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/96752
Tipus de documentReport de recerca
Data publicació1997-10
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióPetit, J., Xhafa, F. "A Parallel implementation of approximate semidefinite programming for MAXCUT with experimental results". 1997.
Forma partLSI-97-20-T
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400266098.pdf | 715,3Kb | Visualitza/Obre |