集覆蓋問題(SCLP)最早是由Roth和Toregas等提出的,用於解決消防中心和救護車等的應急服務設施的選址問題。SCLP 是在一個有限的候選服務站集中找到一個總的建站成本最小的服務站集,使得所有的需求點至少被一個服務站覆蓋一次。