Opened 8 years ago

Closed 7 weeks ago

#37 closed task (migrated)

Implement cliques in CglProbing

Reported by: lou Owned by: lou
Priority: major Milestone:
Component: CglProbing Version: trunk
Keywords: Cc:


Turns out that the clique code in CglProbing has been unused since April 2008 and never really worked. As part of the ongoing rewrite of CglProbing (branches/CglWorking101215/src/CglProbing) I've just lopped out all code associated with cliques, snapshots, and mode 0 (these are all intertwined). When someone comes back to get this working, the place to start is r968, the last revision that still had all the code.

Change History (2)

comment:1 Changed 8 years ago by lou

The followup to r970 (rough cut for removal of generalised cliques from CglProbing) is r978 and the immediately previous commits, which remove CglTreeProbingInfo. If generalised cliques are gone, there's no justification for CglTreeProbingInfo. There was a lot of collateral damage to repair. CglTreeProbingInfo and generalised clique code were inserted in far too many places. CglGeneralisedClique.hpp preserves a tiny bit required by CglKnapsackCover.

comment:2 Changed 7 weeks ago by stefan

  • Resolution set to migrated
  • Status changed from new to closed

This ticket has been migrated to GitHub and will be resolved there:

Note: See TracTickets for help on using tickets.