FATCOP 2.0: Advanced Features in an Opportunistic Mixed Integer Programming Solver

Abstract

We describe FATCOP 2.0, a new parallel mixed integer program solver that works in an opportunistic computing environment provided by the Condor resource management system. We outline changes to the search strategy of FATCOP 1.0 that are necessary to improve resource utilization, together with new techniques to exploit heterogeneous resources. We detail several advanced features in the code that are necessary for successful solution of a variety of mixed integer test problems, along with the di erent usage schemes that are pertinent to our particular computing environment. Computational results demonstrating the e ects of the changes are provided and used to generate e ective default strategies for the FATCOP solver.