Sensitivity analysis of the setup knapsack problem to perturbation of arbitrary profits or weights.
Ferhan Al-MalikyMhand HifiHedi M'HallaPublished in: Int. Trans. Oper. Res. (2018)
Keyphrases
- sensitivity analysis
- knapsack problem
- combinatorial optimization problems
- optimal solution
- decision variables
- optimization problems
- managerial insights
- dynamic programming
- variational inequalities
- exact algorithms
- influence diagrams
- multidimensional knapsack problem
- np hard
- linear programming relaxation
- greedy algorithm
- weighted sum
- production planning
- bicriteria
- implicit enumeration
- greedy heuristic
- evolutionary algorithm
- multiple objectives
- efficient solutions