Geodesic
Staging in Balas' algorithm
Applications of Mathematics, Tome 16 (1971) no. 5, pp. 354-369
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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},
     year = {1971},
     volume = {16},
     number = {5},
     doi = {10.21136/AM.1971.103367},
     mrnumber = {0465174},
     zbl = {0243.90025},
     language = {en},
     url = {http://geodesic.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
UR  - http://geodesic.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
%U http://geodesic.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

[1] Hrouda J.: A contribution to Balas' algorithm. This issue, 336-353. | MR | Zbl

[2] Hrouda J.: Tři příspěvky k bivalentnímu lineárnímu programování. Příloha k výzkumné zprávě VZ-321/70. VÚTECHP, Praha 1970.

[3] Výzkumná zpráva VZ-124/68. (řešitel J. Hrouda). VÚTECHP, Praha 1968.

Cité par Sources :