Article ID: | iaor20022526 |
Country: | Netherlands |
Volume: | 103 |
Issue: | 1 |
Start Page Number: | 17 |
End Page Number: | 32 |
Publication Date: | Mar 2001 |
Journal: | Annals of Operations Research |
Authors: | Ferris Michael C., Chen Qun, Linderoth Jeff |
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 different usage schemes that are pertinent to our particular computing environment. Computational results demonstrating the effects of the changes are provided and used to generate effective default strategies for the FATCOP solver.