Algorithm for the multiparametric 0-1-integer linear programming problem relative to the objective function

European Journal of Operational Research

Volumn 125, Issue 1, 2000, Pages 18-24

  Crema, Alejandro ^a  

^a UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; INTEGER PROGRAMMING; MATRIX ALGEBRA; SET THEORY; VECTORS;

IDENTICAL CONSTRAINT MATRIX; KNAPSACK PROBLEM; MIXED INTEGER LINEAR PROGRAMMING; OBJECTIVE FUNCTION; PARAMETRIC PROGRAMMING; RIGHT HAND SIDE VECTOR;

LINEAR PROGRAMMING;

EID: 0033704253     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00193-9     Document Type: Article

References (15)

1. Bank B., Mandel R. Parametric integer optimization. Mathematical Research. 39:1988.
2. Crema A. A contraction algorithm for the multiparametric integer linear programming problem. European Journal of Operational Research. 101:1997;130-139.
3. A. Crema, An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix, submitted to Operations Research Letters.
4. Fernandez B.D., Srinivasan S. Constructing the minimization diagram of a two-parameter problem. Operations Research Letters. 10:1991;87-93.
5. Gavish B., Pirkul H. Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality. Math. Programming. 31(1):1985;78-105.
6. Geoffrion A.M., Nauss R. Parametric and postoptimality analysis in integer linear programming. Management Science. 23:1977;453-466.
7. H.J. Greenberg, An annoted bibliography for post-solution analysis in mixed integer programming and combinatorial optimization, In: David L. Woodruff (Ed.), Advances in Computational and Stochastic Optimization, Logic Programming and Heuristic Search, Kluwer Academic Publishers, Dordrecht, 1998, pp. 97-148.
8. Gusfield D. Parametric combinatorial computing and a problem in a program module allocation. Journal of the Association for Computing Machinery. 30(3):1983;551-563.
9. Holm S., Klein D. Three methods for post-optimal analysis in integer linear programming. Mathematical Programming Study. 21:1984;97-109.
10. Jenkins L. Parametric methods in integer linear programming. Annals of Operations Research. 27:1990;77-96.
11. Jenkins L. Parametric mixed integer programming: An application to solid waste management. Management Science. 28:1982;1270-1284.
12. Jenkins L. Using parametric integer programming to plan the mix of an air transport fleet. INFOR. 25:1987;117-135.
13. Jenkins L. Parametric-objective integer programming using knapsack facets and Gomory cutting planes. European Journal of Operational Research. 31:1987;102-109.
14. Libura M. Integer programming problems with inexact objective function. Control and Cybernetics. 9(4):1980;189-202.
15. Optimization Subroutine Library, Release 2, Guide and Reference, IBM, 1992.