Template:Covering/packing-problem pairs

Covering problems	Packing problems
Minimum set cover	Maximum set packing
Minimum edge cover	Maximum matching
Minimum vertex cover	Maximum independent set
Bin covering	Bin packing
Polygon covering	Rectangle packing

See also

{{Packing problems}}