|
Artificial Intelligence and Decision Making, 2016, Issue 3, Pages 31–43
(Mi iipr291)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Decision support systems
Inverse bin packing problem with multiple qualitative criteria – formulation and survey of applicable approaches
E. M. Furems Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
Abstract:
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.
Keywords:
inverse bin packing problem, preference relation, multicriteria sorting, approximate algorithms, branch-and-bound, genetic algorithms.
Citation:
E. M. Furems, “Inverse bin packing problem with multiple qualitative criteria – formulation and survey of applicable approaches”, Artificial Intelligence and Decision Making, 2016, no. 3, 31–43; Scientific and Technical Information Processing, 44:6 (2017), 440–449
Linking options:
https://www.mathnet.ru/eng/iipr291 https://www.mathnet.ru/eng/iipr/y2016/i3/p31
|
Statistics & downloads: |
Abstract page: | 26 | Full-text PDF : | 11 | References: | 1 |
|