Simplified copositive and Lagrangian relaxations for linearly constrained quadratic optimization problems in continuous and binary variables (PJO) |
|
Volume 10
|
Number 3
|
pp. 437-451
|
|
|
Simplified copositive and Lagrangian relaxations for linearly constrained quadratic optimization problems in continuous and binary variables |
Naohiko Arima, Sunyoung Kim and Masakazu Kojima |
|
|
|
Key words |
Mathematices Subject Classification |
nonconvex quadratic optimization, 0-1 mixed integer program, Lagrangian relaxation, copositve programming relaxation, completely positive programming relaxation |
90C20, 90C25, 90C26 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Copyright© 2014 Yokohama Publishers |
|
For Editor |
|
For Authors |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|