Sharif University of TechnologyScientia Iranica1026-309824520171001Multidimensional Knapsack Problem Based on Uncertain Measure25272539448510.24200/sci.2017.4485ENLi ChengCollege of Mathematics and Physics, Huanggang Normal University, Hubei 438000, ChinaCongjun RaoSchool of Science, Wuhan University of Technology, Wuhan 430070, ChinaLin ChenCollege of Mathematics and Sciences, Shanghai Normal University, Shanghai 200234, ChinaJournal Article20150829The research of classical multidimensional knapsack problem always assumes that the weights,<br />the values and the capacities are constant values. However, in the real-life industrial engineering applica-<br />tions, the multidimensional knapsack problem often comes with uncertainty for lacking of the information<br />about these parameters. This paper investigates a constrained multidimensional knapsack problem under<br />uncertain environment, in which the relevant parameters are assumed to be uncertain variables. Within<br />the framework of uncertainty theory, two types of uncertain programming models with discount con-<br />straints are constructed for the problem with dierent decision criteria, i.e., the expected value criterion<br />and the critical value criterion. Taking full advantage of the operational law for uncertain variables, the<br />proposed models can be transformed into their corresponding deterministic models. After theoretically<br />investigating the properties of the models, we do some numerical experiments. The numerical results<br />illustrate that the proposed models are feasible and ecient for solving the constrained multidimensional<br />knapsack problem with uncertain parameters.http://scientiairanica.sharif.edu/article_4485_037bbad2ca12e83ee8047cf15871a171.pdf