Generalized assignment problem: Difference between revisions

Revision as of 18:54, 19 October 2011

Revision as of 17:30, 10 January 2012

Line 14:

:maximize <math>\sum_{i=1}^m\sum_{j=1}^n p_{ij} x_{ij}.</math>

:subject to <math>\sum_{j=1}^n w_{ij} x_{ij} \le w_i \qquad i=1, \ldots, m</math>;

::<math> \sum_{i=1}^m x_{ij} \geqleq 1 \qquad j=1, \ldots, n</math>;

::<math> x_{ij} \in \{0,1\} \qquad i=1, \ldots, m, \quad j=1, \ldots, n</math>;