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

Computing ◽

10.1007/bf02253896 ◽

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

Download Full-text

A Numerical Method for Solving Quadratic Integer Programming Problem

Bulletin of the South Ural State University Series Mathematical Modelling Programming and Computer Software ◽

10.14529/mmp190311 ◽

2019 ◽

Vol 12 (3) ◽

pp. 130-139

Author(s):

V.M. Tat'yankin ◽

◽

A.V. Shitselov ◽

Keyword(s):

Integer Programming ◽

Numerical Method ◽

Programming Problem ◽

Integer Programming Problem ◽

Quadratic Integer Programming ◽

Quadratic Integer

Download Full-text

On Rough Interval Three Level Large Scale Quadratic Integer Programming Problem

Journal of Statistics Applications & Probability ◽

10.18576/jsap/060206 ◽

2017 ◽

Vol 6 (2) ◽

pp. 305-318

Author(s):

O. E Emam ◽

E. Fathy ◽

A. A. Abohany

Keyword(s):

Integer Programming ◽

Programming Problem ◽

Large Scale ◽

Integer Programming Problem ◽

Quadratic Integer Programming ◽

Quadratic Integer ◽

Download Full-text

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

Mathematical Programming ◽

10.1007/s10107-011-0475-x ◽

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

Download Full-text

New bounds on the unconstrained quadratic integer programming problem

Journal of Global Optimization ◽

10.1007/s10898-007-9155-z ◽

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

Download Full-text

An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-642-13036-6_22 ◽

2010 ◽

pp. 285-298 ◽

Author(s):

Christoph Buchheim ◽

Alberto Caprara ◽

Andrea Lodi

Keyword(s):

Integer Programming ◽

Branch And Bound ◽

Branch And Bound Algorithm ◽

Quadratic Integer Programming ◽

Quadratic Integer

Download Full-text

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

Mathematical Programming ◽

10.1007/s10107-005-0692-2 ◽

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

Download Full-text

Realization of the branch and bound method for solving the general mixed integer programming problem

USSR Computational Mathematics and Mathematical Physics ◽

10.1016/0041-5553(76)90222-6 ◽

1976 ◽

Vol 16 (3) ◽

pp. 241-246 ◽

Author(s):

M.D. Ivanchev ◽

I.G. Mitev ◽

N.I. Yanev

Keyword(s):

Integer Programming ◽

Programming Problem ◽

Mixed Integer Programming ◽

Branch And Bound ◽

Mixed Integer ◽

Integer Programming Problem ◽

Branch And Bound Method ◽

Mixed Integer Programming Problem

Download Full-text

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

Journal of Automation and Information Sciences ◽

10.1615/jautomatinfscien.v30.i4-5.120 ◽

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

Download Full-text

A new algorithm for quadratic integer programming problems with cardinality constraint

Japan Journal of Industrial and Applied Mathematics ◽

10.1007/s13160-019-00403-0 ◽

2020 ◽

Vol 37 (2) ◽

pp. 449-460

Author(s):

Fenlan Wang ◽

Liyuan Cao

Keyword(s):

Integer Programming ◽

Cardinality Constraint ◽

Quadratic Integer Programming ◽

Quadratic Integer ◽

Integer Programming Problems

Download Full-text

Separable Relaxation for Nonconvex Quadratic Integer Programming: Integer Diagonalization Approach

Journal of Optimization Theory and Applications ◽

10.1007/s10957-010-9653-x ◽

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

Download Full-text