Our heuristic does not guarantee any approximation factor of the optimal solution, but it proved well against benchmark instances found in literature for which it was able to find solutions within the approximation guarantee of the GW-algorithm for all but few instances.
Aðferðin tryggir ekki nálgunarstuðul á bestu lausn en skilar góðum niðurstöðum í viðmiðunarverkefnum sem birt hafa verið og var nálgunarstuðullinn innan við það sem GW reikniritið tryggir í nánast öllum tilfellum.