coin-or / Clp

COIN-OR Linear Programming Solver
Other
396 stars 82 forks source link

Clp is unable to solve one very simple Linear Program problem #234

Open mengtsinghua opened 2 years ago

mengtsinghua commented 2 years ago

The expected objective value from Gurobi is -1 below. One of infinite optimal solutions from standard Simplex is below. Y1: 0 Y2: 2 Y3: 11 Y4: 0 Y5: 0 Y6: 11 min(z):-1 X1=-2 X2=7

But the actual solution of Clp is different as follow. Optimal - objective value 0.5 After Postsolve, objective 0.5, infeasibilities - dual 0 (0), primal 0 (0) Optimal objective 0.5 - 0 iterations time 0.002, Presolve 0.00 optimal Row 0, primal 4, dual -1.5 Row 1, primal 1, dual 0 Row 2, primal 9, dual 0.5 X1, primal 0, dual 4.5 X2, primal 2.5, dual 0 X3, primal 1.5, dual -1.66533e-16 optimal Row 0, primal 4, dual -1.5 Row 1, primal 1, dual 0 Row 2, primal 9, dual 0.5 X1, primal 0, dual 4.5 X2, primal 2.5, dual 0 X3, primal 1.5, dual -1.66533e-16