[Cbc] Cut Generator Question

[Gabrielle A. Grun]

Hi Kipp,

As far as I can see, nodes corresponding   to integer solutions are never added to the tree at all. 
The "node" is deleted whether it is at the root or somewhere else; it is a leaf--------no further processing.

If its objective value beats the cutoff, "best objective value/solution" data is updated.

Take care.

Gabrielle

  ----- Original Message ----- 
  From: Kipp Martin 
  To: cbc at list.coin-or.org 
  Sent: Saturday, October 16, 2010 3:36 PM
  Subject: [Cbc] Cut Generator Question


  Hi:

  When Cbc is implementing branch and cut, if it finds a node such that 
  the continuous relaxation is integer will the node be automatically 
  fathomed? Is it possible to tell Cbc to call a user cut generator even 
  if it finds an integer node?

  Thanks


  -- 
  Kipp Martin
  Professor of Operations Research
  and Computing Technology
  Booth School of Business
  University of Chicago
  5807 South Woodlawn Avenue
  Chicago, IL 60637
  773-702-7456
  kmartin at chicagobooth.edu
  http://www.chicagobooth.edu/faculty/bio.aspx?person_id=12825325568
  http://projects.coin-or.org/OS

  _______________________________________________
  Cbc mailing list
  Cbc at list.coin-or.org
  http://list.coin-or.org/mailman/listinfo/cbc


-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://list.coin-or.org/pipermail/cbc/attachments/20101016/da1bdc34/attachment.html