Click here to Skip to main content
13,505,219 members

Welcome to the Lounge


For discussing anything related to a software developer's life. Technical discussions are encouraged, but click here to ask your programming questions.

The Lounge is rated PG. If you're about to post something you wouldn't want your kid sister to read then don't post it. No flame wars, no abusive conduct, no programming questions and please don't post ads.
GeneralOptimal Set Cover with Non-uniform Weights Pin
harold aptroot30-Mar-13 0:24
memberharold aptroot30-Mar-13 0:24 
I did some work in that direction recently (also the Exact Cover variant, which turns out to be easier). It makes some pretty pictures, like this[^] (Set Cover variant) and this[^] (Exact Cover variant).

Spoiler alert: I solved it with ZDDs. Runs in about two seconds. Half a second for the Exact Cover variant.

Is that interesting enough to write an article about? I've got some stories about trade-offs and design decisions, and pretty pictures of the results.
GeneralRe: Optimal Set Cover with Non-uniform Weights Pin
Pete O'Hanlon30-Mar-13 0:45
protectorPete O'Hanlon30-Mar-13 0:45 
GeneralRe: Optimal Set Cover with Non-uniform Weights Pin
Gary R. Wheeler30-Mar-13 12:12
memberGary R. Wheeler30-Mar-13 12:12 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

Advertise | Privacy |
Web02 | 2.8.180417.1 | Last Updated 21 Apr 2018
Copyright © CodeProject, 1999-2018
All Rights Reserved. Terms of Service
Layout: fixed | fluid