[Coin-discuss] BCP_LpValueIsTrueLowerBound

Matthew Galati magh at lehigh.edu
Mon Sep 22 17:44:14 EDT 2003


in the case where you are doing pricing, but you know the LP is a true 
lower bound, the user should not have to derive compute_lower_bound

i noticed that BCP_LpValueIsTrueLowerBound is never actually used

[mgalati at localhost Bcp]$ grep "BCP_LpValueIsTrueLowerBound" */*.*
TM/BCP_tm_param.cpp: 
keys.push_back(make_pair(BCP_string("BCP_LpValueIsTrueLowerBound"),

compute_lower_bound defaults to return the "old_lower_bound" when column 
generation is done... this would cause an error in the case where the 
very first iteration gives the optimal IP value

BCP_LpValueIsTrueLowerBound should probably be included in the default 
compute_lower_bound function

a work around is for the user to always derive compute_lower_bound... in 
this case, simply return lpres.objval();


Matt


-- 
Matthew Galati
ISE Lehigh University
IBM Service Parts Solutions
610.758.4042 (Office)
610.882.0779 (Home)
magh at lehigh.edu, magal11 at us.ibm.com
http://sagan.ie.lehigh.edu/mgalati/




More information about the Coin-discuss mailing list