Global minimization of indefinite quadratic problems
type: Item
instance of: scholarly article
title: Global minimization of indefinite quadratic problems
zbMATH Open document ID: 0627.65072
DOI: 10.1007/BF02239972
author: Panos M. Pardalos
author: J. H. Glick
author: J. B. Rosen
published in: Computing
publication date: 1987-01-01T00:00:00Z
review text: A branch and bound algorithm is proposed for finding the global optimum of large-scale indefinite quadratic problems over a polytope. The algorithm uses separable programming and techniques from concave optimization to obtain approximate solutions. Results on error bounding are given and preliminary computational results using the Cray 1 S supercomputer are reported.
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C20
zbMATH DE Number: 4020360
zbMATH Keywords: constrained global optimization
zbMATH Keywords: indefinite quadratic programming
zbMATH Keywords: branch and bound algorithm
zbMATH Keywords: global optimum
zbMATH Keywords: large-scale indefinite quadratic problems
zbMATH Keywords: concave optimization
zbMATH Keywords: error bounding
describes a project that uses: MINOS
MaRDI profile type: Publication
cites work: Solving Large-Scale Zero-One Linear Programming Problems
cites work: Generalized Benders decomposition
cites work: The Indefinite Quadratic Programming Problem
cites work: A Method for Solving the Indefinite Quadratic Programming Problem
cites work: Computational aspects of two-segment separable programming
cites work: Methods for Global Concave Minimization: A Bibliographic Survey
cites work: Constrained global optimization: algorithms and applications
cites work: Global minimization of large-scale constrained concave quadratic problems by separable programming
cites work: Error Analysis for Convex Separable Programs: The Piecewise Linear Approximation and The Bounds on The Optimal Objective Value
cites work: Solving the linear complementarity problem through concave programming
cites work: Q5184680
full work available at URL: https://doi.org/10.1007/bf02239972
OpenAlex ID: W199950694
description: scientific article; zbMATH DE number 4020360