Variabili

Nella formulazione classica del bin packing abbiamo due insiemi di variabili 0-1

$$x_{ij}= \left\{ \begin{array}{ll} 1 & \mbox{se il film $i$... ...end{array} \right. \;\;\;\;\; i =1,\ldots n, \forall j \in P_i$$

L'altro insieme di variabili riguarda la scelta del tipo di DVD da utilizzare:

$$y_{jk}= \left\{ \begin{array}{ll} 1 & \mbox{se il DVD $j$\... ... \end{array} \right. \;\;\;\;\; j =1,\ldots M, k = 1,\ldots, K$$

dove $M$ è un limite superiore al numero di DVD (es. $M\sum_{k=1}^K a_k$).