Inverse bin packing problem with multiple qualitative criteria – formulation and survey of applicable approaches

The new formulation of inverse bin packing problem is proposed. Its peculiarity consists in the requirement to take into account DM’s preferences on the set of objects, estimated upon multiple qualitative criteria. The aspects of this problem attributable to the Theory of Multi-Criteria Decision Making are discussed. The survey of existing methods for both classical and inverse bin packing (including multiple knapsack problem) is provided.