“…For integer programming, numerous works are devoted to sensitivity analysis (Geoffrion and Nauss, 1977;Gusfield, 1980;Holm and Klein, 1984;Schrage and Wolsey, 1985;Wagelmans, 1990;Sotskov, Leontev, and Gordeev, 1995;Libura, 1996;Gal and Greenberg, 1997;Greenberg, 1998;Chakravarti and Wagelmans, 1999;Thiongane, Nagih, and Plateau, 2003a) and parametrization (Nauss, 1975;Geoffrion and Nauss, 1977;Gusfield, 1983;Carstensen, 1983;Loukakis and Muhlemann, 1984;Jenkins, 1987bJenkins, , 1990Crema, 2000Crema, , 2002Thiongane, Nagih, and Plateau, 2003b) (an extended bibliography on sensitivity analysis and parametrization can be found at Greenberg's web site 1 ). However, only a few works exist in literature on integer programming reoptimization (Roodman, 1974;Nauss, 1975;Pipers and Zoltners, 1976;Thiongane, Nagih, and Plateau, 2003a) include a state of the art on reoptimization techniques for 0-1 linear problems).…”