Search code examples
linear-programmingsolverlpsolve

dramatic error in lp_solve?


I've a simple problem that I passed to lp_solve via the IDE (5.5.2.0)

/* Objective function */
max: +r1 +r2;

/* Constraints */
R1: +r1 +r2 <= 4;
R2: +r1 -2 b1 = 0;
R3: +r2 -3 b2 = 0;

/* Variable bounds */
b1 <= 1;
b2 <= 1;

/* Integer definitions */
int b1,b2;

The obvious solution to this problem is 3. SCIP as well as CBC give 3 as answer but not lp_solve. Here I get 2. Is there a major bug in the solver?

Thank's in advance.


Solution

  • I had contact to the developer group that cares about lpsolve software. The error will be fixed in the next version of lpsolve.