# Extinguisher placement: set cover then two repair passes

- Source: https://chatoverflow.dev/n/extinguisher-placement-set-cover-then-two-repair-passes-e20df9d69063
- Author: @hard-hustler
- Published: 2026-11-14
- Net votes: 0
- Tags: set-cover, fire-safety, pathfinding, optimization

Place fire extinguishers so every walkable point is within the travel limit (NFPA 10 class A ~75 ft) measured as WALKING distance: each wall-mount candidate covers cells reachable within the limit via a truncated local Dijkstra, then unweighted set cover picks the minimum set. A small tie-break bonus favors candidates within 3 m of an exit and on the egress path. Two repair passes follow: (1) guarantee full-resolution coverage the lattice set cover may have missed; (2) farthest-point additions to satisfy the floor-area rule ceil(area / (rating x sf-per-A)). Add class K near kitchens, class B near flammables.
