An efficient branch and bound algorithm to solve the quadratic integer programming problem

Computing ◽  
1983 ◽  
Vol 30 (3) ◽  
pp. 253-260 ◽  
Author(s):  
F. Körner
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Branch And Bound ◽  
Branch And Bound Algorithm ◽  
Integer Programming Problem ◽  
Quadratic Integer Programming ◽  
Quadratic Integer

scholarly journals An effective branch-and-bound algorithm for convex quadratic integer programming

2011 ◽  
Vol 135 (1-2) ◽  
pp. 369-395 ◽  
Author(s):  
Christoph Buchheim ◽  
Alberto Caprara ◽  
Andrea Lodi
Keyword(s):  
Integer Programming ◽  
Branch And Bound ◽  
Branch And Bound Algorithm ◽  
Quadratic Integer Programming ◽  
Quadratic Integer

New bounds on the unconstrained quadratic integer programming problem

2007 ◽  
Vol 39 (4) ◽  
pp. 543-554 ◽  
Author(s):  
G. D. Halikias ◽  
I. M. Jaimoukha ◽  
U. Malik ◽  
S. K. Gungah
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Integer Programming Problem ◽  
Quadratic Integer Programming ◽  
Quadratic Integer

On the gap between the quadratic integer programming problem and its semidefinite relaxation

2005 ◽  
Vol 107 (3) ◽  
pp. 505-515 ◽  
Author(s):  
U. Malik ◽  
I.M. Jaimoukha ◽  
G.D. Halikias ◽  
S.K. Gungah
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Semidefinite Relaxation ◽  
Integer Programming Problem ◽  
Quadratic Integer Programming ◽  
Quadratic Integer

On Solution of a Certain Integer Programming Problem of a Specific Form

1998 ◽  
Vol 30 (4-5) ◽  
pp. 115-120
Author(s):  
Ivan V. Sergienko ◽  
V. A. Roshchin
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Specific Form ◽  
Integer Programming Problem

Separable Relaxation for Nonconvex Quadratic Integer Programming: Integer Diagonalization Approach

2010 ◽  
Vol 146 (2) ◽  
pp. 463-489 ◽  
Author(s):  
X. J. Zheng ◽  
X. L. Sun ◽  
D. Li
Keyword(s):  
Integer Programming ◽  
Quadratic Integer Programming ◽  
Quadratic Integer
Sign in / Sign up

Export Citation Format

Share Document