Two algorithms for integer optimization
E. Loehman; Ph. T. Nghiem; A. Whinston
RAIRO - Operations Research - Recherche Opérationnelle (1970)
- Volume: 4, Issue: V2, page 43-63
- ISSN: 0399-0559
Access Full Article
topHow to cite
topLoehman, E., Nghiem, Ph. T., and Whinston, A.. "Two algorithms for integer optimization." RAIRO - Operations Research - Recherche Opérationnelle 4.V2 (1970): 43-63. <http://eudml.org/doc/104494>.
@article{Loehman1970,
author = {Loehman, E., Nghiem, Ph. T., Whinston, A.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {eng},
number = {V2},
pages = {43-63},
publisher = {EDP-Sciences},
title = {Two algorithms for integer optimization},
url = {http://eudml.org/doc/104494},
volume = {4},
year = {1970},
}
TY - JOUR
AU - Loehman, E.
AU - Nghiem, Ph. T.
AU - Whinston, A.
TI - Two algorithms for integer optimization
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1970
PB - EDP-Sciences
VL - 4
IS - V2
SP - 43
EP - 63
LA - eng
UR - http://eudml.org/doc/104494
ER -
References
top- 1. Egon BALAS, «An additive algorithm for solving linear programs with zero-one variables», Operations Research, 13, No.4 (1965). Zbl0133.42701MR183535
- 2. Egon BALAS, « Discrete programming by the filter method », Operations Research, 15, No.5 (1967), Zbl0153.21401MR281492
- 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). Zbl0163.41301
- 7. R. E. GOMORY, « Outline of an algorithm for integer solutions to linear programs », Bull Am. Math. Soc, 64, 275-278 (1958). Zbl0085.35807MR102437
- 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. Zbl0334.90037MR437054
- 9. A. H. LAND and A. G. DOIG, « An automatic method of solving discrete programming problems », Econometrica, 28, No.3 (1960). Zbl0101.37004MR115825
- 10. NGHIEM Ph. Tuan, « A flexible tree search method for integer programming problems », Krannert Institute Paper No. 232, Purdue University (1968). Zbl0216.54403
- 11. Harvey WAGNER, «The dual simplex algorithm for bounded variables», Nov,Res. Log. CM., 5, 257-61 (1958). MR101168
- 12. R. C. WILSON, Unpublished Problems, Esso Research Center.
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.