๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On lower bounds for a class of quadratic 0, 1 programs

โœ Scribed by Arjang A Assad; Weixuan Xu


Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
339 KB
Volume
4
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On a class of quadratic programs
โœ Y.P. Aneja; V. Aggarwal; K.P.K. Nair ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 547 KB
A lower bound for 0,1,โˆ— tournament codes
โœ Karen L. Collins; Peter W. Shor; John R. Stembridge ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 220 KB
A new linearization technique for multi-
โœ Wanpracha Chaovalitwongse; Panos M Pardalos; Oleg A Prokopyev ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 205 KB

We consider the reduction of multi-quadratic 0-1 programming problems to linear mixed 0-1 programming problems. In this reduction, the number of additional continuous variables is O(kn) (n is the number of initial 0-1 variables and k is the number of quadratic constraints). The number of 0-1 variabl