[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] assignment problem
From: |
Andrew Makhorin |
Subject: |
[Help-glpk] assignment problem |
Date: |
Wed, 13 Jun 2007 11:29:02 +0400 |
In the post
http://lists.gnu.org/archive/html/help-glpk/2007-06/msg00051.html
there is a minor error.
The constraint
s.t. phi{i in I}: sum{j in J} x[i,j] = 1;
/* each agent must be assigned exactly one task */
should be replaced by the following constraint
s.t. phi{i in I}: sum{j in J} x[i,j] <= 1;
/* each agent can perform at most one task */
to allow the case m > n, i.e. when the number of agents is greater than
the number of tasks.
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Help-glpk] assignment problem,
Andrew Makhorin <=