Fatcop A Fault Tolerant Condor Pvm Mixed Integer Program Solver
Download Fatcop A Fault Tolerant Condor Pvm Mixed Integer Program Solver PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Fatcop A Fault Tolerant Condor Pvm Mixed Integer Program Solver book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
FATCOP: A Fault Tolerant Condor-PVM Mixed Integer Program Solver
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.
Computational Combinatorial Optimization
Author: Michael Jünger
language: en
Publisher: Springer Science & Business Media
Release Date: 2001-11-21
This tutorial contains written versions of seven lectures on Computational Combinatorial Optimization given by leading members of the optimization community. The lectures introduce modern combinatorial optimization techniques, with an emphasis on branch and cut algorithms and Lagrangian relaxation approaches. Polyhedral combinatorics as the mathematical backbone of successful algorithms are covered from many perspectives, in particular, polyhedral projection and lifting techniques and the importance of modeling are extensively discussed. Applications to prominent combinatorial optimization problems, e.g., in production and transport planning, are treated in many places; in particular, the book contains a state-of-the-art account of the most successful techniques for solving the traveling salesman problem to optimality.
The Next Wave in Computing, Optimization, and Decision Technologies
Author: Bruce L. Golden
language: en
Publisher: Springer Science & Business Media
Release Date: 2006-10-13
Computer Science and Operations Research continue to have a synergistic relationship and this book represents the results of the cross-fertilization between OR/MS and CS/AI. It is this interface of OR/CS that makes possible advances that could not have been achieved in isolation. Taken collectively, these articles are indicative of the state of the art in the interface between OR/MS and CS/AI and of the high-caliber research being conducted by members of the INFORMS Computing Society.