[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] glpk wikibook, modeling tips
|
From: |
Andrew Makhorin |
|
Subject: |
Re: [Help-glpk] glpk wikibook, modeling tips |
|
Date: |
Mon, 09 May 2011 20:52:25 +0400 |
> It seems to me that it would be better to consider minimization case,
> because it is more obvious.
That is,
minimize z = max(x1, x2) + max(x3, x4) + ...
The case
minimize z = max(x1, x2) + max(x3, x4) - min(x5, x6) - ...
can be reduced to the previous one by substituting
-min(x5, x6) = max(-x5, -x6)
And the case of maximization
maximize z = min(x1, x2) + min(x3, x4) - max(x5, x6) - ...
can be reduced to minimization by changing the sign of the objective.