HIPS is a Python library that implements various well-established heuristics for mixed-integer programming, e.g. the feasibility pump [FGL05], RENS [Ber13] and multiple diving heuristics. Since many heuristics rely on a linear programming solver, HIPS implements wrappers for powerful solvers like Gurobi [GurobiOptimizationLLC21] and Clp [jVR+20]. Thus, a great strength of HIPS is its ability to switch solvers for different use cases.
Primarily, HIPS is targeted at an academic audience and facilitates the implementation of new heuristics. It is designed to be easily extensible and user-friendly. Further, it is straightforward to add new linear programming solvers by implementing the corresponding interface.
Severin Bals (Technical University of Munich) and Calvin Chau (Technical University of Munich)