collaborators

1 paper

math.OC2025

Speeding up the Goemans-Williamson randomized procedure by difference-of-convex optimization

Hadi Salloum, Roland Hildebrand, Nhat Trung Nguyen +4

We present a novel approach to accelerate the Goemans-Williamson (GW) randomized rounding procedure for quadratic unconstrained binary optimization (QUBO) problems. Instead of solv…