The Inverse Bin-Packing Problem Subject to Qualitative Criteria
- Authors: Furems E.M.1
-
Affiliations:
- Institute for Systems Analysis, Computer Science and Control Federal Research Center
- Issue: Vol 44, No 6 (2017)
- Pages: 440-449
- Section: Article
- URL: https://journals.rcsi.science/0147-6882/article/view/175311
- DOI: https://doi.org/10.3103/S0147688217060065
- ID: 175311
Cite item
Abstract
A new formulation of the reverse bin-packing problem is suggested. One distinct feature of the new formulation is that it takes into account of a decision-maker’s preferences for a set of objects that are evaluated by multiple quality criteria. The aspects of this problem are discussed that relate to the theory of multiple criteria decision making. The known methods for solving the classic and the reverse bin-packing problems (the multiple knapsack problem) are reviewed.
About the authors
E. M. Furems
Institute for Systems Analysis, Computer Science and Control Federal Research Center
Author for correspondence.
Email: fem@mail.ru
Russian Federation, Moscow, 119333
Supplementary files
