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

New Implicit Enumeration Method for Polynomial 0-1 Programming

โœ Scribed by Jun WANG; Duan LI


Publisher
Elsevier
Year
2007
Weight
126 KB
Volume
27
Category
Article
ISSN
1874-8651

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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