[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Bug-glpk] MIP solver cannot find a binary solution without violating ma
[Bug-glpk] MIP solver cannot find a binary solution without violating many constraints.
Fri, 13 Apr 2018 23:36:38 -0700
Mozilla/5.0 (Macintosh; Intel Mac OS X 10.12; rv:52.0) Gecko/20100101 Thunderbird/52.7.0
I have tried to use GLPK to solve some large MILP problems, but without
much success. The glpk-20.lp file at
when solved give a final solution that is not feasible, although one
exists. Is there some way to coax some parameters of GLPK or the problem
itself to get an optimal feasible solution of such large MILP problem?
Is the size of such a problem beyond the capability of the MILP solver
Even after doing some modifications such as reducing the coefficients of
the objective function, or replacing the value 30000 to 300 in the
constraints, no feasible solution could be obtained. I do not see any
scaling that would make the GLPK solver find an optimal feasible solution.
It appears that GLPK MILP searching strategy concedes too early to a
solution that does not satisfy the constraints although reaching the
maximum possible value of the objective function.
-- Mario Latendresse
|[Prev in Thread]
||[Next in Thread]|
- [Bug-glpk] MIP solver cannot find a binary solution without violating many constraints.,
Mario Latendresse <=