<div dir="ltr"><div>Hi everyone,<br></div><div><br></div><div>I've started to use Cbc and have found it quite useful for solving some Integer LP problems.<br><br></div><div>For a hard minimization problem, I experienced that <u>solving an LP followed by L1-norm minimization of the integer solution</u> w.r.t. the LP solution of variables (while <u>maintaining the same constraints</u> as the original ILP), at least gave a feasible integer solution within a few seconds.<br><br>In short, <br>1. solving the relaxed problem to get X_lp<br>2. Solve a new ILP with original constraints and new objective:<br>               minimize | X- X_lp |<br><br>Otherwise, while solving the original ILP (400 variables and 62 constraints), Cbc was not even giving any solution (also CPLEX, SCIP and MIPCL gave up, saying that the problem is infeasible). Only Gurobi gave an optimal solution after around 5 seconds.<br><br></div><div>Is there any means or option within Cbc that does this already? I guess feasibility pump is not the same, is it?<br><br></div><div>I would be glad for some insight how this feasible integer solution was arrived at, so quickly?<br><br></div><div>Regards,<br><br></div><div>Sam<br></div><div><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><font style="font-family:times new roman,serif" color="#888888">Senior Process Engineer<br><i>Gyan Data Pvt. Ltd.<br></i></font></div><font style="font-family:times new roman,serif" color="#888888"><i>IITM Research Park</i></font></div></div></div></div></div></div><br></div></div>