Development of a Parametric Generating Procedure for Integer Programming Test Problems

Integer programming researchers usually test the efficiency of proposed algorithms by solving a few randomly generated problems with different problem sizes and densities However, there is reason to believe that primal and dual degeneracy tn the linear relaxation are also important parameters of problem difficulty, and theoretical results for cutting-plane procedures indicate that the determinant of the linear programming optimal basis ts another relevant parameter This paper presents a procedure that permits researchers to generate feasible random test problems with specified values of these and related problem parameters