Sufficient global optimality conditions for bivalent quadratic optimization
Pınar, M. Ç.
Journal of Optimization Theory and Applications
433 - 440
Item Usage Stats
MetadataShow full item record
We prove a sufficient global optimality condition for the problem of minimizing a quadratic function subject to quadratic equality constraints where the variables are allowed to take values -1 and 1. We extend the condition to quadratic problems with matrix variables and orthonormality constraints, and in particular to the quadratic assignment problem.
Quadratic assignment problem
Quadratic optimization with binary variables
Sufficient optimality conditions
Published Version (Please cite this version)http://dx.doi.org/10.1023/B:JOTA.0000042530.24671.80
Showing items related by title, author, creator and subject.
Rudloff, B.; Ulus, F.; Vanderbei, R. (Springer, 2017)In this paper, a parametric simplex algorithm for solving linear vector optimization problems (LVOPs) is presented. This algorithm can be seen as a variant of the multi-objective simplex (the Evans–Steuer) algorithm (Math ...
Çetin, A. Enis; Bozkurt, Alican; Günay, Osman; Habiboglu, Yusuf Hakan; Köse, K.; Onaran, İbrahim; Tofighi, Mohammad; Sevimli, Rasim Akın (IEEE, 2013)A new optimization technique based on the projections onto convex space (POCS) framework for solving convex and some non-convex optimization problems are presented. The dimension of the minimization problem is lifted by ...
Urfalıoğlu, Onay; Çetin, A. Enis; Kuruoğlu, E. E. (ACM, 2008-07)A novel evolutionary global optimization approach based on adaptive covariance estimation is proposed. The proposed method samples from a multivariate Levy Skew Alpha-Stable distribution with the estimated covariance matrix ...