Average shadow price in integer programming and its stability analysis

The average shadow price is a substitute for the traditional marginal shadow price. It can serve as a standard for decision making problems about the economic resources where the marginal analysis gives no useful information. This paper treats the average shadow price in pure integer programming and shows some stability properties of it. This implies that the values of the average shadow prices once computed are reliable within some extent of the data perturbations of the integer programming model.