|
|||||
|
|
A new linearization technique for multi-quadratic 0-1 programming problems |
|
| Authors: | Wanpracha Chaovalitwongse Oleg A Prokopyev |
| Institution: | Department of Industrial and Systems Engineering, Center for Applied Optimization, University of Florida, Gainesville, FL 32611, USA |
| Abstract: | 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 variables remains the same. |
| Keywords: | Quadratic 0-1 programming Multi-quadratic 0-1 programming Linear mixed 0-1 programming Linearization |
| 本文献已被 ScienceDirect 等数据库收录！ | |