Structural approach to parametric analysis of an IP. On the case of the right-hand side

European Journal of Operational Research

Volumn 92, Issue 1, 1996, Pages 148-156

  Wang, Hsiao Fan ^a   Horng, Jyh Shing ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Complexity; Integer programming; Parametric programming; Right hand side

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MATRIX ALGEBRA; VECTORS;

INTEGER LINEAR PROGRAMMING; PARAMETRIC PROGRAMMING; RIGHT HAND SIDE;

INTEGER PROGRAMMING;

EID: 0030570324     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00046-1     Document Type: Article

References (17)

1. Balas, E., "An additive algorithm for solving linear programs with zero-one variables", Operations Research 13 (1965) 517-546.
2. Geoffrion, A.M., and Marsten, R.E., "Integer programming: A framework and state-of-the-art survey", Management Science 13 (1972) 456-491.
3. Gomory, R.E., "An algorithm for integer solutions to linear programs", in: R.L. Graves and P. Wolfe (eds.), Recent Advances in Mathematical Programming, McGraw-Hill, New York, 1963.
4. Salkin, H.M., Integer Programming, Addison Wesley, Reading, MA, 1975.
5. Roodman, G.M., "Postoptimality analysis in zero-one programming by implicit enumeration", Naval Research Logistics Quartely 19 (1972) 435-447.
6. Piper, C.J., and Zoltners, A.A., "Implicit enumeration based algorithms for postoptimizing zero-one programs", Naval Research Logistics Quarterly 22 (1975) 791-809.
7. Piper, C.J., and Zoltners, A.A., "Some easy postoptimality analysis for zero-one programming". Management Science 22 (1976) 759-765.
8. Roodman, G.M., "Postoptimality analysis in integer programming by implicit enumeration : the mixed integer case", Naval Research Logistics Quartely 21 (1974) 595-607.
9. Geoffrion, A.M., and Nauss, R., "Parametric and post-optimality analysis in integer linear programming", Management Science 23 (1977) 1270-1284.
10. Marsten, R.E., and Morin, T.L., "Parametric integer programming:the right-hand side case", Annals of Discrete Mathematics 1 (1977) 375-390.
11. Holm, S., and Klein, D., "Discrete right hand side parameterization for linear integer programs", European Journal of Operational Research 2 (1978) 50-53.
12. Klein, D., and Holm, S., "Integer programming post-optimal analysis with cutting planes", Management Science 25 (1979) 64-72.
13. Bailey, M.G., and Gillett, B.E., "Parametric integer programming analysis : a contraction approach", Journal of the Operational Research Society 31 (1980) 257-262.
14. Jenkins, L., "Parametric mixed integer programming : an application to solid waste management", Management Science 28 (1982) 1270-1284.
15. Jenkins, L., "Using parameter integer programming to plan the mix of an air transport fleet", INFOR 25 (1987) 117-135.
16. Jenkins, L., "Parametric methods in integer linear programming", Annals of Operations Research 21 (1990) 77-96.
17. Ward, J.E., and Wendell, R.E, "Approaches to sensitivity analysis in linear programming", Annals of Operations Research 27 (1990) 23-38.