[Bcp-tickets] [Branch-Cut-Price Framework] #11: bound checking in test_full()

Branch-Cut-Price Framework coin-trac at coin-or.org
Thu Jan 18 16:17:15 EST 2007


#11: bound checking in test_full()
------------------------+---------------------------------------------------
 Reporter:  fmargot     |       Owner:  somebody
     Type:  defect      |      Status:  new     
 Priority:  major       |   Milestone:          
Component:  component1  |     Version:          
 Keywords:              |  
------------------------+---------------------------------------------------
 The tests in BCP_lp_user::test_full() (similar tests in test_binary() and
 test_integer())

    if (val < vari->lb() - etol || val > vari->ub() + etol)
      return(NULL);

 might make test_full() return "infeasible" for a solution where all
 integer variables are indeed integer (with precision etol), but a
 continuous variable is slightly below its lower bound. Then BCP will fail,
 as no branching variable can be found.

 I would use this test only for integer variables.

-- 
Ticket URL: <https://projects.coin-or.org/Bcp/ticket/11>
Branch-Cut-Price Framework <http://projects.coin-or.org/Bcp>
A parallel framework for branch-cut-price algorithms.



More information about the Bcp-tickets mailing list