Sensitivity Analysis in Linear Integer Programming

Abstract A discussion of post-optimality and sensitivity analysis of linear integer programming problems through the construction of Hermitian bases. These bases are closely related to a Gaussian reduction for solving sets of linear equations. It is shown that from such a basis, the optimal integer ... View More