4 papers · 1 filter
GPU accelerated variant of Schroeppel-Shamir's algorithm for solving the market split problem
Nils-Christian Kempke, Thorsten Koch
The market split problem (MSP), introduced by Cornuejols and Dawande (1998), is a challenging binary optimization problem that performs poorly on state-of-the-art linear programmin…
Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
Nils-Christian Kempke, Thorsten Koch
We investigate the use of low-precision first-order methods (FOMs) within a fix-and-propagate (FP) framework for solving mixed-integer programming problems (MIPs). We employ GPU-ac…
Developing heuristic solution techniques for large-scale unit commitment models
Nils-Christian Kempke, Tim Kunt, Bassel Katamish +4
Shifting towards renewable energy sources and reducing carbon emissions necessitate sophisticated energy system planning, optimization, and extension. Energy systems optimization m…
Integrated Wind Farm Design: Optimizing Turbine Placement and Cable Routing with Wake Effects
Jaap Pedersen, Niels Lindner, Daniel Rehfeldt +1
An accelerated deployment of renewable energy sources is crucial for a successful transformation of the current energy system, with wind energy playing a key role in this transitio…