A deterministic annealing algorithm for approximating a solution of the linearly constrained nonconvex quadratic minimization problem

DOI10.1016/J.NEUNET.2012.12.002MaRDI QIDQ901339zbMATH OpenOpenAlexWikidataFDO

Authors Chuangyin Dang, Jianqing Liang, Yang Yang

Publication date 11 January 2016

Published in Neural Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.neunet.2012.12.002

zbMATH Keywords

descent directionHopfield-type barrier functioniterative algorithmLagrange multiplierlinear constraintsnonconvex quadratic minimization

Mathematics Subject Classification ID

Quadratic programming (90C20) Nonconvex programming, global optimization (90C26) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A deterministic annealing algorithm for approximating a solution of the min-bisection problem
• A barrier function method for the nonconvex quadratic programming problem with box constraints
• Constraint selection and deterministic annealing
• A deterministic annealing algorithm for the minimum concave cost network flow problem
• scientific article; zbMATH DE number 3922383

Cited in

(6)

• Constraint selection and deterministic annealing
• An approximation algorithm for graph partitioning via deterministic annealing neural network
• A deterministic annealing algorithm for approximating a solution of the min-bisection problem
• A review on deterministic annealing algorithms based on entropy constraints
• A barrier function method for the nonconvex quadratic programming problem with box constraints
• A Lagrange barrier approach for the minimum concave cost supply problem via a logarithmic descent direction algorithm

This page was built for publication: A deterministic annealing algorithm for approximating a solution of the linearly constrained nonconvex quadratic minimization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q901339)