Method of shifting units for solving the zero-one linear programming problem
Applications of Mathematics, Tome 17 (1972) no. 3, pp. 169-182

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

MR Zbl
The method is of enumerative type. The enumeration process on classes of zero-one vectors so that the recursive transition from one class to another is accomplished by shifting one unit into the next right component.
The method is of enumerative type. The enumeration process on classes of zero-one vectors so that the recursive transition from one class to another is accomplished by shifting one unit into the next right component.
DOI : 10.21136/AM.1972.103407
Classification : 90C05, 90C10
Hrouda, Jaroslav. Method of shifting units for solving the zero-one linear programming problem. Applications of Mathematics, Tome 17 (1972) no. 3, pp. 169-182. doi: 10.21136/AM.1972.103407
@article{10_21136_AM_1972_103407,
     author = {Hrouda, Jaroslav},
     title = {Method of shifting units for solving the zero-one linear programming problem},
     journal = {Applications of Mathematics},
     pages = {169--182},
     year = {1972},
     volume = {17},
     number = {3},
     doi = {10.21136/AM.1972.103407},
     mrnumber = {0297359},
     zbl = {0251.90031},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1972.103407/}
}
TY  - JOUR
AU  - Hrouda, Jaroslav
TI  - Method of shifting units for solving the zero-one linear programming problem
JO  - Applications of Mathematics
PY  - 1972
SP  - 169
EP  - 182
VL  - 17
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1972.103407/
DO  - 10.21136/AM.1972.103407
LA  - en
ID  - 10_21136_AM_1972_103407
ER  - 
%0 Journal Article
%A Hrouda, Jaroslav
%T Method of shifting units for solving the zero-one linear programming problem
%J Applications of Mathematics
%D 1972
%P 169-182
%V 17
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1972.103407/
%R 10.21136/AM.1972.103407
%G en
%F 10_21136_AM_1972_103407

[1] Balas E.: An additive algorithm for solving linear programs with zero-one variables. Operations Research 13 (1965), No 4, 517-546. | DOI | MR | Zbl

[2] Výzkumná zpráva VZ-60/67. (řešitel J. Hrouda). VÚTECHP, Praha 1967, 12-16.

Cité par Sources :