A parallel algorithm for constrained concave quadratic global minimization

DOI10.1007/BF01589415zbMath0665.90071MaRDI QIDQ1116888

A. T. Phillips, J. Ben Rosen

Publication date: 1988

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

global minimizationComputational resultsparallel branch and boundbounded polyhedral setlarge-scale concave quadratic problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Related Items

Bilinear modeling solution approach for fixed charge network flow problems, Decomposition methods for solving a class of nonconvex programming problems dealing with bilinear and quadratic functions, A parallel algorithm for constrained concave quadratic global minimization, Convex and concave relaxations of implicit functions, A new bound-and-reduce approach of nonconvex quadratic programming problems, A computational analysis of LCP methods for bilinear and concave quadratic programming, Sufficient conditions for solving linearly constrained separable concave global minimization problems, A continuous approch for globally solving linearly constrained quadratic, A parallel algorithm for partially separable non-convex global minimization: Linear constraints, Minimum concave-cost network flow problems: Applications, complexity, and algorithms, Sharp bounds for the maximum of the chi-square index in a class of contingency tables with given marginals, A new rectangle branch-and-reduce approach for solving nonconvex quadratic programming problems, New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints, A new technique for generating quadratic programming test problems, Global minimum potential energy conformations of small molecules, A quadratic assignment formulation of the molecular conformation problem

Cites Work

• Unnamed Item
• Constrained global optimization: algorithms and applications
• A parallel algorithm for constrained concave quadratic global minimization
• Global Minimization of a Linearly Constrained Concave Function by Partition of Feasible Domain
• Global minimization of large-scale constrained concave quadratic problems by separable programming
• Methods for Global Concave Minimization: A Bibliographic Survey
• Anomalous Acceleration in Parallel Multiple-Cost-Row Linear Programming
• An algorithm for nonconvex programming problems
• A Successive Underestimation Method for Concave Minimization Problems