Some remarks on quadratic programming with 0-1 variables

Peter L. Hammer; Abraham A. Rubin

RAIRO - Operations Research - Recherche Opérationnelle (1970)

  • Volume: 4, Issue: V3, page 67-79
  • ISSN: 0399-0559

How to cite


Hammer, Peter L., and Rubin, Abraham A.. "Some remarks on quadratic programming with 0-1 variables." RAIRO - Operations Research - Recherche Opérationnelle 4.V3 (1970): 67-79. <>.

author = {Hammer, Peter L., Rubin, Abraham A.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {eng},
number = {V3},
pages = {67-79},
publisher = {EDP-Sciences},
title = {Some remarks on quadratic programming with 0-1 variables},
url = {},
volume = {4},
year = {1970},

AU - Hammer, Peter L.
AU - Rubin, Abraham A.
TI - Some remarks on quadratic programming with 0-1 variables
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1970
PB - EDP-Sciences
VL - 4
IS - V3
SP - 67
EP - 79
LA - eng
UR -
ER -


  1. [1] E. M. L. BEALE, « On quadratic programming », Naval Research Logistics Quaterly, Vol. 6, 1959, pp. 2 27-243. MR113722
  2. [2] V. GINSBURGH et VAN PEETERSSEN A., Un algorithme de programmation quadratique en variables binaires, Revue Française d'Informatique et de Recherche Opérationnelle, vol. 3, 1969, pp. 57-73. Zbl0187.12703MR272408
  3. [3] P. L. HAMMER and S. RUDEANU, Boolean methods in operations research and related areas, Springer-Verlag, Berlin-Heidelberg-New York, 1968; Dunod, Paris, 1970. Zbl0155.28001MR235830
  4. [4] H. P. KUNZI and W. OETTLI, « Integer quadratic programming », in Recent Advances in Mathematical Programming, Edited by Wolfe and Graves, McGraw Hill Book Co., N. Y., 1963, pp. 303-308. Zbl0222.90037MR162633
  5. [5] A. A. RUBIN and P. L. HAMMER, « Quadratic programming with 0-1 variables », Mimeograph Series N°; 53, Faculty of Industrial and Management Engineering, Technion-Israel. Zbl0211.52104
  6. [6] P. WOLFE, « The simplex method for quadratic programming », Econometrica, vol. 27, 1959, pp. 382-398. Zbl0103.37603MR106783

Citations in EuDML Documents

  1. I. G. Rosenberg, Brèves communications. 0-1 optimization and non-linear programming
  2. Peter L. Hammer, Abraham A. Rubin, Some remarks on quadratic programming with 0-1 variables
  3. Alain Billionnet, Sourour Elloumi, Marie-Christine Plateau, Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
  4. A. Henry-Labordère, Résolution d'un programme quadratique en variantes bivalentes par décomposition application au placement de commutateurs dans un réseau
  5. J. Abadie, Une méthode de résolution des programmes non-linéaire partiellement discrets sans hypothèse de convexité

NotesEmbed ?


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.