A MILP model for N-dimensional allocation

ij ij Q P , CONCLUSIONS A general purpose MILP model for allocation problems in any given number of dimensions is presented. The model is concerned with the allocation of items in an N-dimensional space. To demonstrate the formulation, a number of illustrative examples in different number of dimensions are solved. 1, 2, 3 and 4-dimensional problems are presented and solved using the proposed model. For a specific number of dimensions more efficient special purpose models may be created. Nonetheless, The given N-dimensional allocation model offers also in such cases a general platform as a basis for the model. The novelty of the model is the applicability on a wide variety of problems in any given number of dimensions.