1: \begin{abstract}

2: The feasibility pump algorithm is an efficient primal heuristic for finding feasible solutions 

3: to mixed-integer programming problems. The algorithm suffers mainly from fast convergence to local optima. 

4: In this paper, we investigate the effect of an alternative approach to circumvent this challenge by designing 

5: a two-stage approach that embeds the feasibility pump heuristic into an annealing framework. The 

6: algorithm dynamically breaks the discrete decision variables into two subsets based on the fractionality 

7: information obtained from prior runs, and enforces integrality on each subset separately. The feasibility pump algorithm 

8: iterates between rounding a fractional solution to one that is integral and projecting an infeasible integral solution 

9: onto the solution space of the relaxed mixed-integer programming problem. These two components are used in a Monte Carlo 

10: search framework to initially promote diversification and focus on intensification later. The computational results obtained from solving

11: $91$ mixed-binary problems demonstrate the superiority of our new approach over Feasibility Pump 2.0.

12: \end{abstract}

13: