[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Is GLPK the software that I have been looking for?
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Is GLPK the software that I have been looking for? |
Date: |
Wed, 4 Nov 2009 01:16:41 +0300 |
> A bit tedious when there are many solutions though. When I read about
> logilab-constraint at [http://www.logilab.org/card/eid/3441], I noticed
> that the solver was said to provide 64 solutions to the sample problem
> described there. Maybe they use a very different kind of solver.
Looks like they use a CP solver, which is able to enumerate all
solutions. Note, however, that finding all integer feasible solutions
is impractical, because the number of such solutions may grow
exponentially.