Minimum-weight partitioning of a set with associated subsets

Yakov Zinder, Bertrand M. T. Lin, Joanna Berlińska

The paper presents complexity results and performance guaranties for a family of approximation algorithms for an optimisation problem arising in software testing and manufacturing.…