Geodesic
The Benders method and parametrization of the right-hand sides in the mixed integer linear programming problem
Applications of Mathematics, Tome 21 (1976) no. 5, pp. 327-364.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The problem indicated in the title is solved by means of a Bendersian dual decomposition method. The algorithm proposed is procedurally conformal with the well-known Benders algorithm. The problem is solved approximately in the sense of $\epsilon$-suboptimality for special cases of the general parametric problem. The Benders method (also for point optimization) is generalized for an unbounded set of integer variables and equality constraint conditions. The method is illustrated by a numerical example.
DOI : 10.21136/AM.1976.103656
Classification : 90C10 
@article{10_21136_AM_1976_103656,
     author = {Hrouda, Jaroslav},
     title = {The {Benders} method and parametrization of the right-hand sides in the mixed integer linear programming problem},
     journal = {Applications of Mathematics},
     pages = {327--364},
     publisher = {mathdoc},
     volume = {21},
     number = {5},
     year = {1976},
     doi = {10.21136/AM.1976.103656},
     zbl = {0357.90041},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1976.103656/}
}
TY  - JOUR
AU  - Hrouda, Jaroslav
TI  - The Benders method and parametrization of the right-hand sides in the mixed integer linear programming problem
JO  - Applications of Mathematics
PY  - 1976
SP  - 327
EP  - 364
VL  - 21
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1976.103656/
DO  - 10.21136/AM.1976.103656
LA  - en
ID  - 10_21136_AM_1976_103656
ER  - 
%0 Journal Article
%A Hrouda, Jaroslav
%T The Benders method and parametrization of the right-hand sides in the mixed integer linear programming problem
%J Applications of Mathematics
%D 1976
%P 327-364
%V 21
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1976.103656/
%R 10.21136/AM.1976.103656
%G en
%F 10_21136_AM_1976_103656
Hrouda, Jaroslav. The Benders method and parametrization of the right-hand sides in the mixed integer linear programming problem. Applications of Mathematics, Tome 21 (1976) no. 5, pp. 327-364. doi : 10.21136/AM.1976.103656. http://geodesic.mathdoc.fr/articles/10.21136/AM.1976.103656/

Cité par Sources :