[BCP] Reduced Cost Fixing

Laszlo Ladanyi ladanyi at us.ibm.com
Tue Apr 20 16:56:03 EDT 2010


> 
> Hi,
> 
> reduced_cost_fixing() function of the BCP_lp_user class is not defined 
as
> virtual. So, does that mean a user can not write his own reduced cost
> fixing function?

After reduced cost fixing is done logical_fixing is invoked where the user 

can specify any fixing (including reduced cost fixing).

> 
> Also, if I have a pure binary IP, can I use traditional reduced cost
> fixing approaches during column generation? I would say no, but then why
> this function is implemented in BCP?

You are right, you should not. So in colgen schemes one should set the 
DoReducedCostFixingAtZero and DoReducedCostFixingAtAnything parameters
to 0 (false).

> 
> Thanks
> 
> 
> Osman Y. Ozaltin
> Graduate Student
> 1069 Benedum Hall
> Department of Industrial Engineering
> University of Pittsburgh
> Pittsburgh PA 15261
> 

--Laci



More information about the BCP mailing list