Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem

In this paper, we consider problem (P) of minimizing a quadratic function q(x)= xtQx + ctx of binary variables. Our main idea is to use the recent Mixed Integer Quadratic Programming (MIQP) solvers. But, for this, we have to first convexify the objective function q(x). A classical trick is to raise...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical programming Ročník 109; číslo 1; s. 55 - 68
Hlavní autoři:	Billionnet, Alain, Elloumi, Sourour
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Heidelberg Springer 01.01.2007 Springer Nature B.V
Témata:	Applied sciences Eigenvalues Exact sciences and technology Integer programming Mathematical programming Methods Operational research and scientific management Operational research. Management science Optimization Quadratic programming Studies Semidefinite relaxation Quadratic 0-1 optimization Eigenvalue Minimization Mixed integer programming Semi definite programming Vector method Quadratic programming Modeling Convex programming Experiments Optimization Semidefinite positive relaxation Exact solution Max-cut Integer programming Diagonal matrix Convex function Eigenvalue problem Objective function Convex quadratic relaxation Quadratic function Mathematical programming
ISSN:	0025-5610, 1436-4646
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!