Article ID: | iaor20012956 |
Country: | Netherlands |
Volume: | 201 |
Start Page Number: | 447 |
End Page Number: | 460 |
Publication Date: | Jan 1996 |
Journal: | Journal of Mathematical Analysis and Applications |
Authors: | Wang Hsiao-Fan, Horng Jyh-Shing |
In this paper, we examine the largest tolerance levels in integer programming (IP) problems when the perturbation occurs on the right hand sides of the constraints in positive or negative directions. Based on the properties of defined stepsizes, we have not only revealed the nested and the inverted nested structures of a parametric IP with a developed algorithm, but also analyzed the configuration of a non-parametric IP with a comparative study. The complexity analysis is incorporated with numerical examples.