AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

A GPU-based Constraint Programming Solver

Pierre Talbot

AAAI 2026 · Learning theory and algorithms › Combinatorial and search optimization · approach: Heuristics for integer programming · 4 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use ternary constraint network bytecode propagators instead of view-based propagators (ablation)Turbo GPU solver · MiniZinc Challenge 2024 (20 instances)nodes per second: 14623 -> 103036Improved
use TCN representation instead of view-based (ablation)Turbo GPU solver · MiniZinc Challenge 2024 (20 instances)propagator memory (MB): 10.33 -> 0.69Improved
use TCN representation instead of view-based (ablation)Turbo GPU solver · MiniZinc Challenge 2024 (20 instances)fixpoint iterations per node: 6.1 -> 13.9Hurt
add warp-centric fixpoint loop (ablation)Turbo GPU solver · MiniZinc Challenge 2024nodes per second: about +10%Improved
use random split during diving instead of user-defined (ablation)Turbo dive and solve · MiniZinc Challenge 2024instances with idle blocks: 26 -> 10Improved
use first-fail split during diving instead of user-defined (ablation)Turbo dive and solve · MiniZinc Challenge 2024instances with idle blocks: 26 -> 21No clear effect
run on H100 instead of Quadro RTX 5000 Max-Q (ablation)Turbo · MiniZinc Challenge 2024average nodes per second: 94k -> 458kImproved
Turbo on GPU vs OR-Tools sequential on CPUOR-Tools · MiniZinc Challenge 2024MiniZinc score: 119.9 -> 45.8Hurt
Turbo on GPU vs Choco sequential on CPUChoco · MiniZinc Challenge 2024MiniZinc score: 49.3 -> 45.8No clear effect
Turbo on GPU vs parallel Choco with 64 threadsChoco Par · MiniZinc Challenge 2024MiniZinc score: 190.8 -> 45.8Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy