GPU Parallel Pareto Local Search for Multi-objective QUBO
We revisit Pareto Local Search (PLS) for multi-objective quadratic unconstrained binary optimization (QUBO) problems. Multi-objective QUBO formulations have gained increasing attention as a universal modeling method and natural input for quantum optimization. While exact methods exist, their unconstrained binary structure makes them well-suited for heuristics such as PLS. At the same time, GPUs offer a powerful classical alternative to quantum-inspired optimization. We develop an efficient GPU-based parallel implementation of PLS for multi-objective QUBO problems. Our approach combines…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.21890
curl -X POST /api/v1/records/arxiv/2610.21890/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.21890/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'