A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming
type: Item
instance of: scholarly article
title: A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming
zbMATH Open document ID: 1237.90170
author: Dominique Quadri
author: Éric Soutif
published in: Electronic Notes in Discrete Mathematics
publication date: 2012-05-13T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C22
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6033934
zbMATH Keywords: integer quadratic programming
zbMATH Keywords: non separable function
zbMATH Keywords: linearization techniques
zbMATH Keywords: knapsack problems
MaRDI profile type: Publication
full work available at URL: j.endm.2010.05.035
OpenAlex ID: W1984447857
cites work: A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems
cites work: A genetic algorithm for the multidimensional knapsack problem
cites work: An enumerative algorithm framework for a class of nonlinear integer programming problems
cites work: Solution of large quadratic knapsack problems through aggressive reduction
cites work: Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
DOI: 10.1016/J.ENDM.2010.05.035
Recommended article: Q3348701
Recommended article: Une borne optimale pour la programmation entière quasi-convexe
Recommended article: A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
Recommended article: A provable better Branch and Bound method for a nonconvex integer quadratic programming problem
Recommended article: Q3798481
Recommended article: An improved linearization technique for a class of quadratic 0-1 programming problems
Recommended article: A semidefinite programming method for integer convex quadratic minimization
Recommended article: Q4501308
Recommended article: A quadratically convergent method for linear programming
description: scientific article; zbMATH DE number 6033934