# Set Covering Algorithm

Is there a Sage implementation of the Set Covering Algorithm?

Thanks in advance

1

I guess you speak about the "set cover problem", which is a well known NP-hard problem (Karp). Sage does not have this though it could be added as a method of `IncidenceStructure`

.

You can however code it yourself :

- look at the
`MixedIntegerProgramming`

examples and tutorial - note that sets are not hashable, so a MIP variable could not be indexed by sets. However, if your sets belong to a list, you just have to index them by their position in the list.

Asked: **
2017-09-08 18:02:27 -0600
**

Seen: **122 times**

Last updated: **Sep 09 '17**

Number of line segments in a group - algorithm

Problem of m travelling salesmen (TSP) in Sage. [Linear programming] [closed]

Can I show ordered sets in order?

Error with .cardinality(algorithm='sae') for elliptic curve

Sympy integration algorithm towards -infinity

Rekursive Generator which fetches a subset of elements on demand

can we use BFS and DFS algorithm in sagemath?

How to use Sage to find a pair of vertex-disjoint paths of minimal total length?

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

Could you provide a reference to the "Set Covering Algorithm" you mention?