The feasibility pump is a well-established primal heuristic for mixed integer programming (MIP) that alternates between solving a linear programming (LP) relaxation of the original problem and ...

Integer programming is a crucial branch of mathematical optimisation that focuses on problems where some or all decision variables are constrained to be integers. This field underpins many practical ...

To make things worse, the problems are nonlinear and have mixed-integer decisions," explains Potschka. "Most approaches so far either drop the nonlinearity in favor of a relatively coarse piecewise ...