[BCP] Confused about cut pool(s)

Eric W Anderson Eric.Anderson at Colorado.EDU
Mon Mar 9 16:23:28 EDT 2009


Hi All,

I have a sort of general confusion about the way cuts are managed in BCP.   My
program generates cuts in the user-overridden generate_cuts_in_lp() function.
Is there a simple explanation of what data structures store cuts when, and how
the cuts get moved around between them? 

What especially confuses me is that after I generate those cuts, in subsequent
iterations they sometimes show up in the const BCP_vec<BCP_cut*>& cuts
parameter, and sometimes do not.  And when they don't, they still sometimes
(maybe always) show up in p->local_cuts.  The whole process is just very
unclear to me.

Any suggestions?  I've read the users' manual, the BAC document, and a lot
(though not all) of the BCP source code.  

Many thanks,
Eric

-- 
Eric W. Anderson                                   University of Colorado
eric.anderson at colorado.edu                      Dept. of Computer Science
phone: +1-720-984-8864                   Systems Research Lab - ECCR 1B54

                         PGP key fingerprints:
       personal: 1BD4 CFCE 8B59 8D6E EA3E  EBD5 4DC9 3E61 656C 462B
       academic: D3C5 D6FF EDED 9F1F C36D  53A3 74B7 53A6 3C74 5F12
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 197 bytes
Desc: Digital signature
Url : http://list.coin-or.org/pipermail/bcp/attachments/20090309/d0a1691a/attachment.bin 


More information about the BCP mailing list