Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits
type: Item
instance of: scholarly article
title: Quadratic \(0/1\) optimization and a decomposition approach for the placement of electronic circuits
zbMATH Open document ID: 0801.90079
DOI: 10.1007/BF01582072
author: Robert Weismantel
author: Michael Jünger
author: Alexander Martin
author: Gerhard Reinelt
published in: Mathematical Programming. Series A. Series B
publication date: 1994-12-01T00:00:00Z
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 68W35
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 591042
zbMATH Keywords: quadratic 0/1 optimization
zbMATH Keywords: VLSI-design
zbMATH Keywords: layout design of electronic circuits
zbMATH Keywords: NP-hardness
zbMATH Keywords: \(\varepsilon\)-approximative algorithms
MaRDI profile type: Publication
cites work: Q3997942
cites work: Q4000016
cites work: Q4023740
full work available at URL: https://doi.org/10.1007/bf01582072
OpenAlex ID: W2005064625
description: scientific article; zbMATH DE number 591042