[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Compiling GLPK for Java under Linux
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Compiling GLPK for Java under Linux |
Date: |
Tue, 23 Jun 2009 19:39:43 +0300 |
> Thanks for the link, from now on I won #39;t expect the same
> behavior for Windows and Linux when solving a linear model.
> But what about the difference in the number of digits?
The number of digits in the decimal exponent being an integer and thus
exact quantity affects nothing.
> However, I get a
> difference when running an instance under Windows on the one hand and
> on Linux on the other hand: it is the same optimal solution (same
> primal values for variables), but the basis is different, as well as
> the dual values of constraints and variables. It is a problem as I
> need to use these dual values in a Branch-and-Price algorithm to get
> new columns.
If your branch-and-price algorithm is correct, it must not depend
on which *optimal* basic solution is reported by lp solver. Don't you
expect a particular optimal basis, do you?