The multiparametric min max 0-1-Integer Programming (0-1-IP) problem relative to the objective function is a family of min max 0-1-IP problems which are related by having identical constraint matrix and right-hand-side vector. In this paper we present an algorithm to perform a complete multiparametric analysis relative to the objective function.
@article{RO_2005__39_4_243_0, author = {Quintero, Jos\'e Luis and Crema, Alejandro}, title = {An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {243--252}, publisher = {EDP-Sciences}, volume = {39}, number = {4}, year = {2005}, doi = {10.1051/ro:2006004}, mrnumber = {2208752}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro:2006004/} }
TY - JOUR AU - Quintero, José Luis AU - Crema, Alejandro TI - An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2005 SP - 243 EP - 252 VL - 39 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro:2006004/ DO - 10.1051/ro:2006004 LA - en ID - RO_2005__39_4_243_0 ER -
%0 Journal Article %A Quintero, José Luis %A Crema, Alejandro %T An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function %J RAIRO - Operations Research - Recherche Opérationnelle %D 2005 %P 243-252 %V 39 %N 4 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro:2006004/ %R 10.1051/ro:2006004 %G en %F RO_2005__39_4_243_0
Quintero, José Luis; Crema, Alejandro. An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function. RAIRO - Operations Research - Recherche Opérationnelle, Tome 39 (2005) no. 4, pp. 243-252. doi : 10.1051/ro:2006004. http://www.numdam.org/articles/10.1051/ro:2006004/
[1]
, http://ubmail.ubalt.edu/~harsham/refop/Refop.htm[2] A contraction algorithm for the multiparametric integer linear programming problem. Eur. J. Oper. Res. 101 (1997) 130-139. | Zbl
,[3] An algorithm for the multiparametric 0-1-integer linear programming problem relative to the objective function. Eur. J. Oper. Res. 125 (2000) 18-24. | Zbl
,[4] An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix. Oper. Res. Lett. 27 (2000) 1-46. | Zbl
,[5] The multiparametric 0-1-Integer Linear Programming problem: A unified approach. Eur. J. Oper. Res. 139 (2002) 511-520. | Zbl
,[6] Parametric and postoptimality analysis in integer linear programming. Manage. Sci. 23 (1977) 453-466. | Zbl
and ,[7] An annoted bibliography for post-solution analysis in mixed integer propgramming and combinatorial optimization, Advances in Computational and Stochastic Optimization, Logic Programming and Heuristic Search, edited by D.L. Woodruff. Kluwer Academic Publishers, Boston, MA (1998) 97-148. | Zbl
,[8] An annoted bibliography for post-solution analysis in mixed integer programming and combinatorial optimization, http://carbon.cudenver.edu/~hgreenbe/aboutme/pubrec.html
,[9] Parametric methods in integer linear programming. Ann. Oper. Res. 27 (1990) 77-96. | Zbl
,[10] Parametric mixed integer programming: an application to solid waste management. Manage. Sci. 28 (1982) 1270-1284. | Zbl
,[11] Using parametric integer programming to plan the mix of an air transport fleet. INFOR 25 (1987) 117-135. | Zbl
,[12] Parametric-objective integer programming using knapsack facets and Gomory cutting planes. Eur. J. Oper. Res. 31 (1987) 102-109. | Zbl
,[13] The bottleneck generalized assignment problem. Eur. J. Oper. Res. 83 (1995) 621-638. | Zbl
and ,[14] Optimization Subroutine Library, release 2, Guide and Reference, IBM (1992).
[15] IBM Optimization Library C, Application Programming Interface. Available at http://www-306.ibm.com/software/data/bi/osl/pubs/library/featCAPI.htm
[16] A linearization procedure for quadratic and cubic mixed integer problems. Oper. Res. 40 (1992) S109-S116. | Zbl
and ,[17] Theoretical and algorithmic study for parametric 0-1 linear programs relative to the objective function. Math. Program, submitted.
, and ,Cité par Sources :