[Cbc] Fw: [Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #100: Cbc 2.50 and MIPLIB 2003 pp08a.mps

[Gabrielle A. Grun]

----- Original Message ----- 
From: Gabrielle A. Grun 
To: cbc-tickets at list.coin-or.org 
Sent: Tuesday, October 05, 2010 4:07 PM
Subject: Re: [Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #100: Cbc 2.50 and MIPLIB 2003 pp08a.mps



HI Jcheng,
 
There have been long-standing “Invalid heap” issues with the tree in Cbc using Microsoft Visual Studio.
 
The predicate of test function has to obey  the strict, weak ordering that if x “is less than “y, y cannot be ranked less than x.
 
Also, when a “new” test function is utilized, the whole heap has to be “re-ordered”.
 
Lou Hafer has written replacement heap functions, and I believe that work to rectify the problem has been implemented in Cbc stable version 2.6.
 
Thanks.

Gabrielle
  ----- Original Message ----- 
  From: COIN-OR Branch-and-Cut MIP Solver 
  Cc: cbc-tickets at list.coin-or.org 
  Sent: Tuesday, October 05, 2010 9:22 AM
  Subject: [Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #100: Cbc 2.50 and MIPLIB 2003 pp08a.mps


  #100: Cbc 2.50 and MIPLIB 2003 pp08a.mps
  ------------------------------+---------------------------------------------
  Reporter:  jcheng@…           |       Type:  task   
    Status:  new                |   Priority:  trivial
   Version:                     |   Keywords:         
  ------------------------------+---------------------------------------------
   The cbcSolve was generated with Microsoft Visual C++ 9.0.

   The run to solve MIPLIB 2003 pp08a.mps generated "invalid heap" message
   when it was executing

           std::pop_heap(nodes_.begin(), nodes_.end(), comparison_);

   in Cbctree.cpp (line 281).

   Will any please help me.

   Thanks.

  -- 
  Ticket URL: <https://projects.coin-or.org/Cbc/ticket/100>
  COIN-OR Branch-and-Cut MIP Solver <http://projects.coin-or.org/Cbc>
  An LP-based branch-and-cut MIP solver.

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


 

                                        
Gabrielle A. Grün, Ph.D. Student
School of Computing Science
Simon Fraser University
8888 University Drive
Burnaby, BC
V5A 1S6
<http://www.cs.sfu.ca/~grun> 


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