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
Access Full Article
topHow to cite
topHammer, 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. <http://eudml.org/doc/104505>.
@article{Hammer1970,
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 = {http://eudml.org/doc/104505},
volume = {4},
year = {1970},
}
TY - JOUR
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 - http://eudml.org/doc/104505
ER -
References
top- [1] E. M. L. BEALE, « On quadratic programming », Naval Research Logistics Quaterly, Vol. 6, 1959, pp. 2 27-243. MR113722
- [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] 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] 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] 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] P. WOLFE, « The simplex method for quadratic programming », Econometrica, vol. 27, 1959, pp. 382-398. Zbl0103.37603MR106783
Citations in EuDML Documents
top- I. G. Rosenberg, Brèves communications. 0-1 optimization and non-linear programming
- Peter L. Hammer, Abraham A. Rubin, Some remarks on quadratic programming with 0-1 variables
- Alain Billionnet, Sourour Elloumi, Marie-Christine Plateau, Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
- 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
- J. Abadie, Une méthode de résolution des programmes non-linéaire partiellement discrets sans hypothèse de convexité
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.