Skip to main content

Get the Reddit app

Scan this QR code to download the app now
Or check it out in the app stores

r/compsci

members
online
Feed About
Hot
Open sort options
Change post view
PSA: This is not r/Programming. Quick Clarification on the guidelines
u/iSaithh
MOD •

As there's been recently quite the number of rule-breaking posts slipping by, I felt clarifying on a handful of key points would help out a bit (especially as most people use New.Reddit/Mobile, where the FAQ/sidebar isn't visible)

First thing is first, this is not a programming specific subreddit! If the post is a better fit for r/Programming or r/LearnProgramming, that's exactly where it's supposed to be posted in. Unless it involves some aspects of AI/CS, it's relatively better off somewhere else.

r/ProgrammerHumor: Have a meme or joke relating to CS/Programming that you'd like to share with others? Head over to r/ProgrammerHumor, please.

r/AskComputerScience: Have a genuine question in relation to CS that isn't directly asking for homework/assignment help nor someone to do it for you? Head over to r/AskComputerScience.

r/CsMajors: Have a question in relation to CS academia (such as "Should I take CS70 or CS61A?" "Should I go to X or X uni, which has a better CS program?"), head over to r/csMajors.

r/CsCareerQuestions: Have a question in regards to jobs/career in the CS job market? Head on over to to r/cscareerquestions. (or r/careerguidance if it's slightly too broad for it)

r/SuggestALaptop: Just getting into the field or starting uni and don't know what laptop you should buy for programming? Head over to r/SuggestALaptop

r/CompSci: Have a post that you'd like to share with the community and have a civil discussion that is in relation to the field of computer science (that doesn't break any of the rules), r/CompSci is the right place for you.

And finally, this community will not do your assignments for you. Asking questions directly relating to your homework or hell, copying and pasting the entire question into the post, will not be allowed.

I'll be working on the redesign since it's been relatively untouched, and that's what most of the traffic these days see. That's about it, if you have any questions, feel free to ask them here!

A FOSS heuristic for the Set Covering
u/__c4v4
• A FOSS heuristic for the Set Covering
r/cpp •
A FOSS heuristic for the Set Covering

Hi everyone, I'm working on a C++ library implementing a heuristic algorithm for the Set Covering Problem: github.com/c4v4/cft

The SCP is a classic combinatorial optimization problem that asks, given a set and a collection of subsets, to find the minimum-cost group of subsets that covers everything in the original set. You can find SCPs in crew scheduling or test selection, for example.

Currently, commercial MILP solvers like Cplex or Gurobi are often the go-to option for SCPs. But, while they are powerful, well-designed heuristics can often achieve even better results (especially when the available time is tight).

Our implementation is based on the work of Caprara, Fischetti, and Toth. It was originally developed for a research project, but we've decided to clean it up and make it publicly available as a free, high-performing alternative.

We also hope the library serves as a helpful companion to the original paper, which can get a bit technical at times.

Since this is our first real open-source contribution, any constructive feedback is welcomed. We hope this library will prove helpful.

Thanks!

upvotes · comments