Click here to Skip to main content
12,632,072 members (23,872 online)

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 1:24
memberharold aptroot30-Mar-13 1: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 1:45
protectorPete O'Hanlon30-Mar-13 1:45 
GeneralRe: Optimal Set Cover with Non-uniform Weights Pin
Gary R. Wheeler30-Mar-13 13:12
memberGary R. Wheeler30-Mar-13 13: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 | Mobile
Web02 | 2.8.161208.2 | Last Updated 8 Dec 2016
Copyright © CodeProject, 1999-2016
All Rights Reserved. Terms of Service
Layout: fixed | fluid