- Author
- Hulme, B. L.
- Title
- Boolean Methods of Optimization Over Independence Systems.
- Coporate
- Sandia National Lab., Albuquerque, NM
- Sponsor
- Department of Energy, Washington, DC
- Report
- SAND83-1304C; CONF-830647-1; DE83-013671, 1983, 14 p.
- Contract
- DE-AC04-76DP00789
- Keywords
- nuclear reactors | power plant | fire protection
- Abstract
- This paper presents both a direct and an iterative method of solving the combinatorial optimization problem associated with any independence system. The methods use Boolean algebraic computations to produce solutions. In addition, the iterative method employs a version of the greedy algorithm both to compute upper bounds on the optimum value and to produce the additional circuits needed at every stage. The methods are extensions of those used to solve a problem of fire protection at nuclear-reactor power plants.