Set systems, assignment and location

3-dimensional matching, exact cover, set cover, set packing, set splitting, maximum coverage, minimum test set, generalized and quadratic assignment, facility location, k-center and k-median.

• 3-dimensional matching
• Exact cover
• Exact cover by 3-sets
• Facility location
• Generalized assignment problem
• Maximum coverage
• Maximum n-times coverage
• Minimum test set
• Nonmetric k-center
• Nonmetric k-median
• Quadratic assignment problem
• Set cover
• Set packing
• Set splitting

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.