Location of Repository

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

By Qun Chen, Michael C. Ferris and Jeff T. Linderoth

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

Year: 1999
OAI identifier: oai:CiteSeerX.psu:10.1.1.41.3983
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • ftp://ftp.cs.wisc.edu/pub/dmi/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.