A contraction algorithm for the multiparametric integer linear programming problem

European Journal of Operational Research

Volumn 101, Issue 1, 1997, Pages 130-139

  Crema, Alejandro ^a  

^a FACULTAD DE CIENCIAS   (Venezuela)

Author keywords

Integer programming; Parametric programming

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; LINEAR PROGRAMMING; MATRIX ALGEBRA; PARAMETER ESTIMATION; SET THEORY;

PARAMETRIC PROGRAMMING;

INTEGER PROGRAMMING;

EID: 0031198437     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00369-X     Document Type: Article

References (17)

1. Bailey, M.G. and Gillet, B.E.: "Parametric integer programming analysis: a contraction approach." Journal of the Operational Research Society 31 (1980) 257-262.
2. Chern, M-S., Jan, R-H. and Chern, R-J.: "Parametric nonlinear integer programming: the right hand side case" European Journal of Operational Research 54 (1991) 237-255.
3. Garey, M.R. and Johnson, D.S.: "Computers and Intractability, A guide to the theory of script N sign℘-Completeness." W.H. Freeman and Co., San Francisco, 1979.
4. Gavish, B. and Pirkul, H.: "Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality" Math. Programming 31, 1 (1985) 78-105.
5. Gavish, B. and Pirkul, H.: "Algorithms for the multiresource generalized assignment problem" Management Science 37,6 (1991).
6. Geoffrion, A.M. and Nauss, R.: "Parametric and postoptimality analysis in integer linear programming." Management Science 23 (1977) 453-466.
7. Holm, S. and Klein, D.: "Three methods for postoptimal analysis in integer linear programming." Mathematical Programming Study 21 (1984) 97-109.
8. Jenkins, L., "Parametric methods in Integer Linear Programming." Annals of Operations Research 27 (1990) 77-96.
9. Loukakis, E. and Muhlemann, A.P.: "Parameterisation algorithms for the integer linear programs in binary variables." European Journal of Operational Research 17 (1984) 104-115.
10. Marsten, R.E. and Morin, T.L.: "Parametric integer programming: the right hand side case." Ann. Discr. Math 1 (1977) 375-390.
11. Martin, R.K.: "Generating alternative mixedinteger programming models using variable redefinition." Operations Research 36,6 (1987) 820-831.
12. More, J. and Wright, S.: "Optimization Software Guide." Argonne National Laboratory. Society for Industrial and Applied Mathematics. SIAM.
13. Nauss, R.M.: "Parametric integer programming." Ph.D Dissertation, University of California at Los Angeles, 1974.
14. Optimization soubroutine library, release 2, guide and reference, IBM, 1992.
15. Piper, .J. and Zoltners, A.A.: "Implicit enumeration based algorithms for postoptimality linear programs in binary variables" Naval Research Logist. Quaterly 22 (1975) 791-809.
16. Roodman, G.M.: "Postoptyimality analysis in zero-one programming by implicit enumeration" Naval Research Logist. Quaterly 19 (1972) 435-447.
17. Rountree, S.L.K. and Gillet, B.E.: "Parametric integer linear programming: a synthesis of branch and bound with cutting planes." European Journal of Operational Research 10 (1982) 183-189.