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

How to cite

top

Loehman, 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. 1. Egon BALAS, «An additive algorithm for solving linear programs with zero-one variables», Operations Research, 13, No.4 (1965). Zbl0133.42701MR183535
  2. 2. Egon BALAS, « Discrete programming by the filter method », Operations Research, 15, No.5 (1967), Zbl0153.21401MR281492
  3. 3. B. BOUVIER and G. MES SOUMIAN, « Programmes linéaires en variables bivalentes, algorithme de Balas », Université de Grenoble, France, juin 1965. 
  4. 4. Norman J. DRIEBEEK, « An algorithm for the solution of mixed integer programming problems », Management Science, 12, 576-587 (1966). 
  5. 5. Norman J. DRIEBEEK, Unpublished Problems. 
  6. 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. 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. 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. 9. A. H. LAND and A. G. DOIG, « An automatic method of solving discrete programming problems », Econometrica, 28, No.3 (1960). Zbl0101.37004MR115825
  10. 10. NGHIEM Ph. Tuan, « A flexible tree search method for integer programming problems », Krannert Institute Paper No. 232, Purdue University (1968). Zbl0216.54403
  11. 11. Harvey WAGNER, «The dual simplex algorithm for bounded variables», Nov,Res. Log. CM., 5, 257-61 (1958). MR101168
  12. 12. R. C. WILSON, Unpublished Problems, Esso Research Center. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.