[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] Large Binary LP Problem
From: |
Andrea Viale |
Subject: |
[Help-glpk] Large Binary LP Problem |
Date: |
Tue, 5 Jun 2007 16:16:37 +0400 |
Hi,
I am trying to solve a large binary problem of linear programming, with
38640 columns and 2116 rows.
GLPK finds an optimal solution, but the integer optimization doesn't.
After a long computation (with some warning as: "spx_simplex: numerical
instability (dual simplex)"), the program exits in such a way:
spx_invert: the basis matrix is singular
spx_simplex: numerical problems with basis matrix
spx_simplex: sorry, basis recovery procedure not implemented yet
mip_driver: cannot solve current LP relaxation
+ 16108: mip = not found yet >= 5.071593581e+06 (42; 0)
lpx_integer: cannot solve current LP relaxation
Someone can help me?
Thanks to all!
Andrea
- [Help-glpk] Large Binary LP Problem,
Andrea Viale <=