Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Higher-Order vs. Quadratic Binary Optimization: Which Is Better for Probability Optimization with Tensor Sampling?
Hadi Salloum, Kirill Novoselov, Aleksandr Pochtarev +1
This article explores the comparative strengths of Higher-Order Unconstrained Binary Optimization (HUBO) and Quadratic Unconstrained Binary Optimization (QUBO) models in the contex…
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…