help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] WG: Information about unbound systems?


From: Andrew Makhorin
Subject: Re: [Help-glpk] WG: Information about unbound systems?
Date: Sun, 2 Oct 2005 12:19:21 +0400

> I need to find out wheter a MIP is solveable, unsolveable or unbound. Is
> there a way to do that? The lpx_mip_status function doesn`t return UNBND in
> any way. Or did I get something wrong here? I'm using GLPK 4.8 with VC.NET.

If lp relaxation of an mip instance is unbounded and the instance has
at least one integer feasible solution, it is also unbounded. However,
this cannot happen in the glpk mip solver, since it requires an optimal
basis of lp relaxation to start the search.






reply via email to

[Prev in Thread] Current Thread [Next in Thread]