Generalized assignment problem: Difference between revisions

Revision as of 15:50, 9 December 2021

Revision as of 18:01, 16 June 2023

Line 16:

\text{maximize } & \sum_{i=1}^m\sum_{j=1}^n p_{ij} x_{ij}. \\

\text{subject to } & \sum_{j=1}^n w_{ij} x_{ij} \le t_i & & i=1, \ldots, m; \\

& \sum_{i=1}^m x_{ij} =\le 1 & & j=1, \ldots, n; \\

& x_{ij} \in \{0,1\} & & i=1, \ldots, m, \quad j=1, \ldots, n;

\end{align}