help-glpk
[Top][All Lists]
Advanced

[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.





reply via email to

[Prev in Thread] Current Thread [Next in Thread]