A stability concept for zero-one knapsack problems and approximation algorithms
INFOR : Information Systems and Operational Research
Taylor & Francis
123 - 132
Item Usage Stats
The concept of reducing the feasible range of decision variables or fixing the value of the variables is extended for the knapsack problem to include sets of variables. The ease of fixing these variables is measured by a stability index. The potential use of the concept is discussed in the context of approximation algorithms. Generalization to general zero-one problems is also considered.