Solution of boolean quadratic programming problems by two augmented Lagrangian algorithms based on a continuous relaxation

Journal of Combinatorial Optimization ◽

10.1007/s10878-019-00517-8 ◽

2020 ◽

Vol 39 (3) ◽

pp. 792-825 ◽

Author(s):

Rupaj Kumar Nayak ◽

Nirmalya Kumar Mohanty

Keyword(s):

Quadratic Programming ◽

Augmented Lagrangian ◽

Quadratic Programming Problems ◽

Continuous Relaxation ◽

Augmented Lagrangian Algorithms ◽

Boolean Quadratic Programming

Download Full-text

Fast r-flip move evaluations via closed-form formulae for Boolean quadratic programming problems with generalized upper bound constraints

Computers & Operations Research ◽

10.1016/j.cor.2021.105297 ◽

2021 ◽

pp. 105297

Author(s):

Eduardo A. J. Anacleto ◽

Cláudio N. Meneses ◽

Ricardo N. Liang

Keyword(s):

Quadratic Programming ◽

Closed Form ◽

Upper Bound ◽

Bound Constraints ◽

Quadratic Programming Problems ◽

Boolean Quadratic Programming

Download Full-text

An Augmented Lagrangian Method for a Class of Inverse Quadratic Programming Problems

Applied Mathematics & Optimization ◽

10.1007/s00245-009-9075-z ◽

2009 ◽

Vol 61 (1) ◽

pp. 57-83 ◽

Author(s):

Jianzhong Zhang ◽

Liwei Zhang

Keyword(s):

Quadratic Programming ◽

Augmented Lagrangian ◽

Augmented Lagrangian Method ◽

Lagrangian Method ◽

Quadratic Programming Problems

Download Full-text

The augmented Lagrangian method for a type of inverse quadratic programming problems over second-order cones

Top ◽

10.1007/s11750-011-0227-3 ◽

2011 ◽

Vol 22 (1) ◽

pp. 45-79

Author(s):

Yi Zhang ◽

Liwei Zhang ◽

Yue Wu

Keyword(s):

Quadratic Programming ◽

Augmented Lagrangian ◽

Augmented Lagrangian Method ◽

Lagrangian Method ◽

Second Order ◽

Quadratic Programming Problems

Download Full-text

On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study

Computational Optimization and Applications ◽

10.1007/s10589-016-9856-7 ◽

2016 ◽

Vol 66 (1) ◽

pp. 1-37 ◽

Author(s):

Ricardo M. Lima ◽

Ignacio E. Grossmann

Keyword(s):

Quadratic Programming ◽

Computational Study ◽

Quadratic Programming Problems ◽

Boolean Quadratic Programming

Download Full-text

Tractable Global Optimization Algorithms for Small Boolean Quadratic Programming Problems without Multiplications and Floating-Point Operations

Transactions of the Institute of Systems Control and Information Engineers ◽

10.5687/iscie.27.254 ◽

2014 ◽

Vol 27 (6) ◽

pp. 254-258 ◽

Author(s):

Kohei Mori

Keyword(s):

Global Optimization ◽

Quadratic Programming ◽

Optimization Algorithms ◽

Floating Point ◽

Quadratic Programming Problems ◽

Boolean Quadratic Programming

Download Full-text

On convergence of augmented Lagrangian method for inverse semi-definite quadratic programming problems

Journal of Industrial & Management Optimization ◽

10.3934/jimo.2009.5.319 ◽

2009 ◽

Vol 5 (2) ◽

pp. 319-339 ◽

Author(s):

Xiantao Xiao ◽

◽

Liwei Zhang ◽

Jianzhong Zhang ◽

Keyword(s):

Quadratic Programming ◽

Augmented Lagrangian ◽

Augmented Lagrangian Method ◽

Lagrangian Method ◽

Quadratic Programming Problems

Download Full-text

Long-Step Path-Following Algorithm for Convex Quadratic Programming Problems in a Hilbert Space

Journal of Optimization Theory and Applications ◽

10.1023/a:1022626006554 ◽

1997 ◽

Vol 95 (3) ◽

pp. 615-635 ◽

Author(s):

L. Faybusovich ◽

J. B. Moore

Keyword(s):

Hilbert Space ◽

Quadratic Programming ◽

Path Following ◽

Convex Quadratic Programming ◽

Quadratic Programming Problems ◽

Path Following Algorithm

Download Full-text

Bounds for convex quadratic programming problems and some important applications

International Journal of Operational Research ◽

10.1504/ijor.2017.086528 ◽

2017 ◽

Vol 30 (2) ◽

pp. 277

Author(s):

Morteza Pakdaman ◽

Sohrab Effati

Keyword(s):

Quadratic Programming ◽

Convex Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

Global convergence of the affine scaling algorithm for primal degenerate strictly convex quadratic programming problems

Annals of Operations Research ◽

10.1007/bf02023112 ◽

1993 ◽

Vol 46-47 (2) ◽

pp. 509-539 ◽

Author(s):

Takashi Tsuchiya

Keyword(s):

Global Convergence ◽

Quadratic Programming ◽

Convex Quadratic Programming ◽

Affine Scaling ◽

Strictly Convex ◽

Affine Scaling Algorithm ◽

Quadratic Programming Problems

Download Full-text

Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem

European Journal of Operational Research ◽

10.1016/j.ejor.2021.11.027 ◽

2021 ◽

Author(s):

E.M.R. Torrealba ◽

J.G. Silva ◽

L.C. Matioli ◽

O. Kolossoski ◽

P.S.M. Santos

Keyword(s):

Resource Allocation ◽

Augmented Lagrangian ◽

Allocation Problem ◽

Resource Allocation Problem ◽

Augmented Lagrangian Algorithms

Download Full-text