FATCOP: A Fault Tolerant Condor-PVM Mixed Integer Program Solver

Abstract

We describe FATCOP, a new parallel mixed integer program solver written in PVM. The implementation uses the Condor resource management system to provide a virtual machine composed of otherwise idle computers. The new solver differs from previous parallel branch-and-bound work by implementing a general purpose parallel mixed integer programming algorithm in an opportunistic multiple processor environment as opposed to a convectional dedicated environment. It shows how to make effective use of resources as they become available while ensuring the program tolerates resource retreat. The solver performs well on test problems arising from real applications, and is particularly useful for solving long-running hard mixed integer programming problems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 17, 1999
Accession Number
ADA375528

Entities

People

  • Michael C. Ferris
  • Qun Chen

Organizations

  • University of Wisconsin–Madison

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Computing System Architectures
  • Fault Tolerance
  • Fish
  • Integer Programming
  • Life Cycles
  • Linear Programming
  • Mathematical Programming
  • Resource Management
  • Simplex Method
  • Trees (Data Structures)
  • Virtual Machines

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Parallel and Distributed Computing.