Showing 2026Show all
2 papers · 1 filter
math.OC2026
CHAP: A Hybrid GPU-CPU Heuristic for MIP
Gennesaret Kharistio Tjusila, Alexander Hoen, Nils-Christian Kempke +5
We present CHAP (Coordinating Heuristics Across Platforms) a GPU-CPU-hybrid primal heuristic framework for mixed-integer programming. CHAP adopts a portfolio approach where it coor…
math.OC2026
Distributed Parallel Structure-Aware Presolving for Arrowhead Linear Programs
Nils-Christian Kempke, Stephen J Maher, Daniel Rehfeldt +3
We present a structure-aware parallel presolve framework for arrowhead linear programs (AHLPs) in high-performance computing (HPC) environments, integrated into the parallel interi…