[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## Re: [Help-glpk] Identical variables

**From**: |
Andrew Makhorin |

**Subject**: |
Re: [Help-glpk] Identical variables |

**Date**: |
Sat, 20 Dec 2008 01:11:23 +0300 |

>* Just as a note I also have variables that are anti-symmetric, i.e., x =*
>* -y, but I assume that these will be covered as well.*
In the glpk distribution there is an example model, jssp.mod (the
job-shop scheduling problem). Binary variables Y[i,j,a] in that model
are used to represent a precedence relation, namely, Y[i,j,a] = 1
means job i is scheduled before job j on machine a, and 0 means job j
is scheduled before job i, thus, Y[i,j,a] = 1 - Y[j,i,a] due to
asymmetry. I experimented with a version of the model, where the half
of Y variables were eliminated, and surprisingly the solution time was
a bit greater than for the original model (may be this is explained
by some specific properties of the model).