A new polynomially solvable class of quadratic optimization problems with box constraints
type: Item
instance of: scholarly article
title: A new polynomially solvable class of quadratic optimization problems with box constraints
zbMATH Open document ID: 1475.90051
author: Milan Hladík
author: Michal Černý
author: Miroslav Rada
published in: Optimization Letters
publication date: 2021-08-19T00:00:00Z
full work available at URL: https://arxiv.org/abs/1911.10877
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 7383580
zbMATH Keywords: quadratic optimization
zbMATH Keywords: box-constrained optimization
zbMATH Keywords: low-rank matrix
zbMATH Keywords: zonotope
zbMATH Keywords: computational complexity
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3131358129
cites work: A polynomial case of unconstrained zero-one quadratic optimization
cites work: Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
cites work: Partition of Space
cites work: Constructing Arrangements of Lines and Hyperplanes with Applications
cites work: Q3772828
cites work: Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
cites work: Optimization on low rank nonconvex structures
cites work: Q4485695
cites work: Quadratic programming with one negative eigenvalue is NP-hard
cites work: Q4220521
cites work: Q3137900
cites work: Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
cites work: Lectures on Polytopes
DOI: 10.1007/S11590-021-01711-6
Recommended article: A polynomial case of convex integer quadratic programming problems with box integer constraints
Recommended article: On nonconvex quadratic programming with box constraints
Recommended article: A polynomial case of unconstrained zero-one quadratic optimization
Recommended article: A sequential method for a class of box constrained quadratic programming problems
Recommended article: Q4352739
description: scientific article; zbMATH DE number 7383580