[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Working with larger numbers
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Working with larger numbers |
Date: |
Tue, 29 Jul 2008 18:23:48 +0400 |
> In a specialized single-commodity network flow solver,
> the arithmetic is normally exact even if done in floating point.
> That is usually not true with multi-commodity flows.
> If glpk floating point gives you the correct basis,
> glpk exact should give you the exact answer in fairly short order.
> So long as the glpk floating point basis is near-optimal and feasible,
> a subsequent call to glok exact should be fairly quick.
I think that Markus obtains a solution, where some flows are
non-integral while he expects them to be integral due to network
structure and integral arc capacities (I mean max flow and min cost flow
problems). On the other hand, it is unclear to me why this could happen,
because the constraint matrix is an indicent matrix of the network, so
the basis matrix being an incident matrix of the spanning tree is
triangular and therefore its LU-factorization is trivial and should be
exact even in floating-point arithmetic. I suspect that there are some
additional constraints in the model.
- Re: [Help-glpk] Working with larger numbers, (continued)
- Re: [Help-glpk] Working with larger numbers, Gabor Retvari, 2008/07/28
- Re: [Help-glpk] Working with larger numbers, Andrew Makhorin, 2008/07/28
- Re: [Help-glpk] Working with larger numbers, Markus Pilz, 2008/07/29
- Re: [Help-glpk] Working with larger numbers, Andrew Makhorin, 2008/07/29
- Re: [Help-glpk] Working with larger numbers, Michael Hennebry, 2008/07/29
- Re: [Help-glpk] Working with larger numbers,
Andrew Makhorin <=
- Re: [Help-glpk] Working with larger numbers, Michael Hennebry, 2008/07/29
- Re: [Help-glpk] Working with larger numbers, Markus Pilz, 2008/07/29
- Re: [Help-glpk] Working with larger numbers, Michael Hennebry, 2008/07/29