A semidefinite programming approach to the quadratic knapsack problem
type: Item
instance of: scholarly article
title: A semidefinite programming approach to the quadratic knapsack problem
zbMATH Open document ID: 0970.90075
DOI: 10.1023/A:1009898604624
published in: Journal of Combinatorial Optimization
publication date: 2000-10-30T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C22
Mathematics Subject Classification ID: 90C09
zbMATH DE Number: 1523207
zbMATH Keywords: semidefinite relaxations
zbMATH Keywords: constrained quadratic \(0/1\) programming
zbMATH Keywords: quadratic knapsack problem
zbMATH Keywords: cutting planes
author: Christoph Helmberg
author: Franz Rendl
author: Robert Weismantel
describes a project that uses: COL
MaRDI profile type: Publication
full work available at URL: a:1009898604624
OpenAlex ID: W2087999447
description: scientific article; zbMATH DE number 1523207