Zur effektiven Lösung von booleschen, quadratischen Optimierungsproblemen
type: Item
instance of: scholarly article
title: Zur effektiven Lösung von booleschen, quadratischen Optimierungsproblemen
zbMATH Open document ID: 0493.90059
DOI: 10.1007/BF01459079
author: Frank Koerner
author: Claus-Peter Richter
published in: Numerische Mathematik
publication date: 1982-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/132818
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C20
zbMATH DE Number: 3777254
zbMATH Keywords: quadratic boolean optimization
zbMATH Keywords: Lagrange duality
zbMATH Keywords: positive semi-definite matrix
zbMATH Keywords: dual problem
zbMATH Keywords: branch-and-bound
zbMATH Keywords: subgradient method
MaRDI profile type: Publication
cites work: A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality
cites work: An Implicit Enumeration Algorithm for Quadratic Integer Programming
cites work: Q5580063
cites work: Q5603731
OpenAlex ID: W154818541
description: scientific article; zbMATH DE number 3777254