Sparse problem setting (unicost)

[hellman]

Hello,

Is the algorithm also applicable to sparse problems? (particularly, with unicost 1)

As far as I understand, currently the problem has to be encoded as matrix, which can take too much space for sparse problems (small sets).

Of course SetCover is hard and quadratic time is not much, but many practical problems have many elements and many small sets, and the quadratic (matrix) formulation would simply take too much space, although it could actually be solvable with many methods.

[mengxiaolin]

I asked the same question about 1 year ago。unicost and sparse matrix will make this tool more practical useful.