Thread: Set covering problem

  1. #1
    Registered User
    Join Date
    Nov 2006
    Posts
    58

    Set covering problem

    Hi all,

    I have to write a code in C++, where i will use the Iterated Greedy ( IG ) metaheuristic to solve the well know Set Covering Problem..

    Any idea?? Cause i don't know how to start..And it's really important

    Thanks!!

  2. #2
    Its hard... But im here swgh's Avatar
    Join Date
    Apr 2005
    Location
    England
    Posts
    1,688
    When you mentioned iterated, I thought of iterators, which is a sorting algorithm used with vectors. but thats proberly wrong. If you are having trouble, give it a bash first then post any errors / code you have done on here.
    Double Helix STL

  3. #3
    (?<!re)tired Mario F.'s Avatar
    Join Date
    May 2006
    Location
    Ireland
    Posts
    8,446
    > Any idea?? Cause i don't know how to start..And it's really important

    Not as important as you paying attention in class. Had you done the latter, the former would have become unimportant.

    There's the web out there. Look for it on google. Good luck. Just don't hit this page.
    Originally Posted by brewbuck:
    Reimplementing a large system in another language to get a 25% performance boost is nonsense. It would be cheaper to just get a computer which is 25% faster.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. 6 measly errors
    By beene in forum Game Programming
    Replies: 11
    Last Post: 11-14-2006, 11:06 AM
  2. Problem in mouse position
    By Arangol in forum Game Programming
    Replies: 6
    Last Post: 08-08-2006, 07:07 AM
  3. OpenGL Window
    By Morgul in forum Game Programming
    Replies: 1
    Last Post: 05-15-2005, 12:34 PM
  4. problem with open gl engine.
    By gell10 in forum Game Programming
    Replies: 1
    Last Post: 08-21-2003, 04:10 AM
  5. class, set, < problem
    By hk_mp5kpdw in forum C++ Programming
    Replies: 2
    Last Post: 07-10-2003, 09:25 AM