FIRE: a subroutine for fire-protection network analysis
Bernie L. Hulme, A.W. Shiver, Peter J. B. Slater · 1981
FIRE is a FORTRAN subroutine designed to compute fire protection sets in facility fire spread networks. The input consists of (a) a network in which the vertices are fire areas and the arcs are fire barriers between physically adjacent areas, (b) a collection of critical combinations of equipment locations called target vertices, and (c) costs for protecting the individual areas from fire and for preventing fire spread through the barriers. FIRE computes a relatively inexpensive subset of areas and barriers, called a fire protection set, which, if protected from fire, will guarantee that no single-source fire can destroy any critical equipment combination. Because it will compute only some of the many possible fire protection sets, FIRE produces solutions that may not have the minimum possible cost.