Staging in Balas' algorithm
Applications of Mathematics, Tome 16 (1971) no. 5, pp. 354-369.

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

The staging arises when some right-hand sides of the zero-one linear programming problem (the objective function being constrained by its current lowes value) gradually expand by discrete values. A generalization of Glover's way of recording the backtrack-type enumeration process is developed to solve such problems.
DOI : 10.21136/AM.1971.103367
Classification : 65K05, 90C10
@article{10_21136_AM_1971_103367,
     author = {Hrouda, Jaroslav},
     title = {Staging in {Balas'} algorithm},
     journal = {Applications of Mathematics},
     pages = {354--369},
     publisher = {mathdoc},
     volume = {16},
     number = {5},
     year = {1971},
     doi = {10.21136/AM.1971.103367},
     mrnumber = {0465174},
     zbl = {0243.90025},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1971.103367/}
}
TY  - JOUR
AU  - Hrouda, Jaroslav
TI  - Staging in Balas' algorithm
JO  - Applications of Mathematics
PY  - 1971
SP  - 354
EP  - 369
VL  - 16
IS  - 5
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1971.103367/
DO  - 10.21136/AM.1971.103367
LA  - en
ID  - 10_21136_AM_1971_103367
ER  - 
%0 Journal Article
%A Hrouda, Jaroslav
%T Staging in Balas' algorithm
%J Applications of Mathematics
%D 1971
%P 354-369
%V 16
%N 5
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1971.103367/
%R 10.21136/AM.1971.103367
%G en
%F 10_21136_AM_1971_103367
Hrouda, Jaroslav. Staging in Balas' algorithm. Applications of Mathematics, Tome 16 (1971) no. 5, pp. 354-369. doi : 10.21136/AM.1971.103367. https://geodesic-test.mathdoc.fr/articles/10.21136/AM.1971.103367/

Cité par Sources :