[Bonmin] Integer Variables being varied continuously by Ipopt of Bonmin

Ramesh, Ujwal (rameshul) rameshul at mail.uc.edu
Mon Dec 29 19:25:38 EST 2014


Hi All,


I have modeled a convex nonlinear problem using Bonmin's c++ interface.


The problem also has absolute value constraints of the following format,


    abs(x[i]-x[j]) > threshold


I have modeled these absolute value constraints using the Big M approach and have introduced integer variables as below:


    x[i]-x[j] + M*B > threshold and

    -x[i] +x[j] +M*(1-B) > threshold


where M is a large value (based on my problem and not random) and B is the newly introduced binary/integer variable ( Have tried both approaches).



While using a branch and bound algorithm, I printed the variable values for a particular iteration and see that the integer/binary variables have the values like below.


    x[20]= 0.229109

  x[109]= 0.254611


due to which the trial point which seems to be the best is being rejected due to in- feasibility  and the algorithm exits stating that my problem is infeasible ( which is obvious if the integer/binary variables are varied continuously)



I even tried changing the option integer_tolerance as below


 bonmin.options()->SetIntegerValue("bonmin.integer_tolerance",1);


which by default is 1e-06 but is not respected by the solver.


Could anyone comment if I am missing something or using a faulty model.


Thanks in advance for your help.


I can furnish more details of my problem if required.


Thanks and Regards,

Ujwal Ramesh
Graduate Student,
University Of Cincinnati
Ph: +1-513-302-4771
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/bonmin/attachments/20141230/41f32c9b/attachment.html>


More information about the Bonmin mailing list