Two algorithms for integer optimization

Loehman, E.; Nghiem, Ph. T.; Whinston, A.

Loehman, E. ; Nghiem, Ph. T. ; Whinston, A.

Revue française d'informatique et de recherche opérationnelle. Série verte, Tome 4 (1970) no. V2, pp. 43-63.

MR Zbl

@article{RO_1970__4_2_43_0,
     author = {Loehman, E. and Nghiem, Ph. T. and Whinston, A.},
     title = {Two algorithms for integer optimization},
     journal = {Revue fran\c{c}aise d'informatique et de recherche op\'erationnelle. S\'erie verte},
     pages = {43--63},
     publisher = {EDP-Sciences},
     volume = {4},
     number = {V2},
     year = {1970},
     mrnumber = {295756},
     zbl = {0209.22601},
     language = {en},
     url = {http://www.numdam.org/item/RO_1970__4_2_43_0/}
}

TY  - JOUR
AU  - Loehman, E.
AU  - Nghiem, Ph. T.
AU  - Whinston, A.
TI  - Two algorithms for integer optimization
JO  - Revue française d'informatique et de recherche opérationnelle. Série verte
PY  - 1970
SP  - 43
EP  - 63
VL  - 4
IS  - V2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1970__4_2_43_0/
LA  - en
ID  - RO_1970__4_2_43_0
ER  -

%0 Journal Article
%A Loehman, E.
%A Nghiem, Ph. T.
%A Whinston, A.
%T Two algorithms for integer optimization
%J Revue française d'informatique et de recherche opérationnelle. Série verte
%D 1970
%P 43-63
%V 4
%N V2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1970__4_2_43_0/
%G en
%F RO_1970__4_2_43_0

Loehman, E.; Nghiem, Ph. T.; Whinston, A. Two algorithms for integer optimization. Revue française d'informatique et de recherche opérationnelle. Série verte, Tome 4 (1970) no. V2, pp. 43-63. http://www.numdam.org/item/RO_1970__4_2_43_0/

Bibliographie
Cité par

1. Egon Balas, «An additive algorithm for solving linear programs with zero-one variables», Operations Research, 13, No.4 (1965). | MR | Zbl

2. Egon Balas, « Discrete programming by the filter method », Operations Research, 15, No.5 (1967), | MR | Zbl

3. B. Bouvier and G. Mes Soumian, « Programmes linéaires en variables bivalentes, algorithme de Balas », Université de Grenoble, France, juin 1965.

4. Norman J. Driebeek, « An algorithm for the solution of mixed integer programming problems », Management Science, 12, 576-587 (1966).

5. Norman J. Driebeek, Unpublished Problems.

6. F. Glover, «A multiphase-dual algorithm for the zero-one integer programming problem», Operations Research, 13, No. 6, 879-919 (1965). | Zbl

7. R. E. Gomory, « Outline of an algorithm for integer solutions to linear programs », Bull Am. Math. Soc, 64, 275-278 (1958). | MR | Zbl

8. G.W. Graves and A.B. Whinston, « An algorithm for the quadratic assignment problem », in J, Abadie editor, integer and nonlinear programming, north holland pub. 1970. | MR | Zbl

9. A. H. Land and A. G. Doig, « An automatic method of solving discrete programming problems », Econometrica, 28, No.3 (1960). | MR | Zbl

10. Nghiem Ph. Tuan, « A flexible tree search method for integer programming problems », Krannert Institute Paper No. 232, Purdue University (1968). | Zbl

11. Harvey Wagner, «The dual simplex algorithm for bounded variables», Nov,Res. Log. CM., 5, 257-61 (1958). | MR

12. R. C. Wilson, Unpublished Problems, Esso Research Center.