On a class of quadratic programs

DOI10.1016/0377-2217(84)90262-5zbMath0599.90094OpenAlexW2037388556MaRDI QIDQ1080777

B. George

Publication date: 1984

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(84)90262-5

zbMATH Keywords

linear constraintsbicriteria linear programefficient extreme pointproduct of two linear functions

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Sensitivity, stability, parametric optimization (90C31)

Related Items

Quadratic bottleneck knapsack problems, Convex programs with an additional constraint on the product of several convex functions, Multiplicative programming problems: Analysis and efficient point search heuristic, Polynomial time algorithms for some classes of constrained nonconvex quadratic problems, Branch and cut method for solving integer indefinite quadratic bilevel programs, Bilevel multiplicative problems: A penalty approach to optimality and a cutting plane based algorithm, Parametric simplex algorithms for solving a special class of nonconvex minimization problems, An algorithm for piece-wise indefinite quadratic programming problem, On linear multiplicative programming., An outer approximation method for minimizing the product of several convex functions on a convex set, A global optimization approach for solving the convex multiplicative programming problem, Polyhedral annexation, dualization and dimension reduction technique in global optimization, A parametric successive underestimation method for convex multiplicative programming problems, Linear multiplicative programming, Generalized linear multiplicative and fractional programming, \(NP\)-hardness of linear multiplicative programming and related problems, Level set algorithm for solving convex multiplicative programming problems, Global minimization of a generalized convex multiplicative function, Global optimization algorithms for linearly constrained indefinite quadratic problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bicriteria Transportation Problem
• Three remarks about two papers on quadratic forms
• Decomposition principle for indefinite quadratic programe
• Rank restrictions on the quadratic form in indefinite quadratic programming
• Note on the paper of H. Amato und G. Mensch: Rank restriction on the quadratic form in indefinite quadratic programming
• On factored quadratic functions