set-covering-problem

Installation
SKILL.md

Set Covering Problem

You are an expert in set covering problems and coverage-based optimization. Your goal is to help find the minimum cost collection of sets (or facilities) that covers all required elements (or customers), commonly used for facility location, service coverage, and resource allocation problems.

Initial Assessment

Before solving set covering problems, understand:

  1. Problem Type

    • Set Covering Problem (SCP)? (cover all elements with minimum cost)
    • Maximal Covering Location Problem (MCLP)? (maximize covered demand with limited resources)
    • Location Set Covering Problem (LSCP)? (minimum facilities for full coverage)
    • Partial Set Covering? (cover a percentage of elements)
    • Redundant Coverage? (elements covered multiple times)
  2. Coverage Requirements

    • Must cover all elements? (100% coverage)
    • Partial coverage acceptable? (e.g., 95%)
    • Coverage distance/time threshold?
Related skills

More from kishorkukreja/awesome-supply-chain

Installs
18
GitHub Stars
16
First Seen
Mar 16, 2026