Search Results - quadratically constrained programming problems~

First- and Second-Order Optimality Conditions for Quadratically Constrained Quadratic Programming Problems

Authors: Flores-Bazan F. Mastroeni G.

Source: Journal of Optimization Theory and Applications. 193:118-138

Subject Terms: Duality, Karush–Kuhn–Tucker conditions, Quadratic optimization, 0211 other engineering and technologies, 02 engineering and technology

Local Optimization of Nonconvex Mixed-Integer Quadratically Constrained Quadratic Programming Problems

Authors: Sixiong You Ran Dai

Source: 2020 59th IEEE Conference on Decision and Control (CDC). :4848-4853

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/conf/cdc/cdc2020.html#YouD20

The exact solution of multiparametric quadratically constrained quadratic programming problems

Authors: Iosif Pappas Nikolaos A. Diangelakis Efstratios N. Pistikopoulos

Source: Journal of Global Optimization. 79:59-85

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/journals/jgo/jgo79.html#PappasDP21
https://ideas.repec.org/a/spr/jglopt/v79y2021i1d10.1007_s10898-020-00933-9.html
https://doi.org/10.1007/s10898-020-00933-9
https://link.springer.com/article/10.1007/s10898-020-00933-9

CONVEX HULL PRESENTATION OF A QUADRATICALLY CONSTRAINED SET AND ITS APPLICATION IN SOLVING QUADRATIC PROGRAMMING PROBLEMS

Authors: Yong Xia

Source: Asia-Pacific Journal of Operational Research. 26:769-778

Subject Terms: Convex hull, quadratically constrained quadratic programming

Access URL: https://www.worldscientific.com/doi/10.1142/S0217595909002468
https://dblp.uni-trier.de/db/journals/apjor/apjor26.html#Xia09
https://ideas.repec.org/a/wsi/apjorx/v26y2009i06ns0217595909002468.html
http://www.worldscinet.com/cgi-bin/details.cgi?type=pdf&id=pii:S0217595909002468
http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0217595909002468

A novel dual‐decomposition method for non‐convex two‐stage stochastic mixed‐integer quadratically constrained quadratic problems

Authors: Oliveira Fabricio Belyak Nikita

Source: International Transactions in Operational Research.

Subject Terms: Optimization and Control (math.OC), 0211 other engineering and technologies, FOS: Mathematics, Mathematics - Numerical Analysis, 02 engineering and technology, Numerical Analysis (math.NA), Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2302.09872

New Algorithm to Solve Mixed Integer Quadratically Constrained Quadratic Programming Problems Using Piecewise Linear Approximation

Authors: Loay Alkhalifa Hans Mittelmann

Source: Mathematics, Vol 10, Iss 2, p 198 (2022)

Subject Terms: mixed integer nonlinear programming, piecewise linear approximation, branch and bound, Mathematics, QA1-939

File Description: electronic resource

Relation: https://www.mdpi.com/2227-7390/10/2/198; https://doaj.org/toc/2227-7390

Access URL: https://doaj.org/article/937fbb4e56144187b960137733a12dba

A dynamic approach for separable concave quadratically constrained programming problems

Authors: Bornia, Giorgio Cherry, Ashley Howle, Victoria E. et al.

Index Terms: Separable Programming, Non-linear Concave Programming, Piecewise Linear Functions, Quadratically Constrained Programming Problem, Thesis

URL: https://hdl.handle.net/2346/82694

KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems

Authors: Zhenbo Wang Cheng Lu Wenxun Xing et al.

Source: SIAM Journal on Optimization. 21:1475-1490

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/journals/siamjo/siamjo21.html#LuFJWX11
https://epubs.siam.org/doi/10.1137/100793955
https://doi.org/10.1137/100793955
https://locus.siam.org/doi/abs/10.1137/100793955

Second order optimality conditions and reformulations for nonconvex quadratically constrained quadratic programming problems

Authors: Ziye Shi Qingwei Jin

Source: Journal of Industrial & Management Optimization. 10:871-882

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://www.aimsciences.org/article/doi/10.3934/jimo.2014.10.871
https://www.aimsciences.org/article/exportPdf?id=0affeec1-1de0-402a-bb2a-c8fca881255d

Global optimization of a class of nonconvex quadratically constrained quadratic programming problems

Authors: Yong Xia

Source: Acta Mathematica Sinica, English Series. 27:1803-1812

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://link.springer.com/article/10.1007/s10114-011-8351-4
https://link.springer.com/content/pdf/10.1007%2Fs10114-011-8351-4.pdf

GALINI - an extensible solver for mixed-integer quadratically-constrained problems

Authors: Ceccon, Francesco Misener, Ruth

Contributors: Ceccon, Francesco Misener, Ruth

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.838966

A novel dual-decomposition method for non-convex two-stage stochastic mixed-integer quadratically constrained quadratic problems

Authors: Belyak, Nikita Oliveira, Fabricio

Index Terms: Mathematics - Optimization and Control, Mathematics - Numerical Analysis, text

URL: http://arxiv.org/abs/2302.09872

Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems

Authors: Katya Scheinberg Arkadii Nemirovskii

Source: Mathematical Programming. 72:273-289

Subject Terms: convex quadratically constrained quadratic problems, Convex programming, conic form, potential function, interior point method, 0211 other engineering and technologies, 02 engineering and technology, Quadratic programming, projective transformation, Abstract computational complexity for mathematical programming problems, logarithmic barrier function, polynomial worst-case bound

File Description: application/xml

Access URL: https://link.springer.com/article/10.1007/BF02592093
https://dblp.uni-trier.de/db/journals/mp/mp72.html#NemirovskiiS96

[en] DECOMPOSITION AND RELAXATION ALGORITHMS FOR NONCONVEX MIXED INTEGER QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS

[pt] ALGORITMOS BASEADOS EM DECOMPOSIÇÃO E RELAXAÇÃO PARA PROBLEMAS DE PROGRAMAÇÃO INTEIRA MISTA QUADRÁTICA COM RESTRIÇÕES QUADRÁTICAS NÃO CONVEXA

Authors: TIAGO COUTINHO CARNEIRO DE ANDRADE

Thesis Advisors: SILVIO HAMACHER

Subject Terms: [pt] DECOMPOSICAO, [en] DECOMPOSITION, [pt] RELAXACAO LAGRANGEANA, [en] LAGRANGEAN RELAXATION, [pt] PROGRAMACAO INTEIRA MISTA, [en] MIXED INTEGER PROGRAMMING, [pt] PROGRAMACAO QUADRATICA COM RESTRICOES QUADRATICAS, [en] QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING, [pt] RELAXACAO CONVEXA, [en] CONVEX RELAXATION, [pt] TECNICA DE DESAGREGACAO MULTIPARAMETRICA NORMALIZADA, [en] NORMALIZED MULTIPARAMETRIC DISAGGREGATION TECHNIQUE

Availability: http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=37845@1
http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=37845@2

Solution of monotone complementarity and general convex programming problems using a modified potential reduction interior point method

Contributors: Mehrotra, Sanjay [Northwestern Univ., Evanston, IL (United States)]

Source: INFORMS Journal on Computing; 29; 1

File Description: Medium: ED; Size: p. 36-53

Access URL: http://www.osti.gov/scitech/servlets/purl/1321136

The Bpmpd Interior Point Solver for Convex Quadratically Constrained Quadratic Programming Problems

Authors: Csaba Mészáros

Source: Lecture Notes in Computer Science ISBN: 9783642125348

Access URL: https://dl.acm.org/citation.cfm?id=2149176
https://link.springer.com/chapter/10.1007/978-3-642-12535-5_97
https://rd.springer.com/chapter/10.1007/978-3-642-12535-5_97
https://dblp.uni-trier.de/db/conf/lssc/lssc2009.html#Meszaros09
https://link.springer.com/content/pdf/10.1007%2F978-3-642-12535-5_97.pdf
https://core.ac.uk/display/48292580

DECOMPOSITION AND RELAXATION ALGORITHMS FOR NONCONVEX MIXED INTEGER QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS

Authors: TIAGO COUTINHO CARNEIRO DE ANDRADE

Access URL: https://www.maxwell.vrac.puc-rio.br/37845/37845.PDF

Tractable convex relaxations of nonconvex quadratic optimization problems

Authors: Qiu, Yuzhou Yildirim, Alper Gondzio, Jacek et al.

Contributors: Qiu, Yuzhou Yildirim, Alper Gondzio, Jacek et al.

Subject Terms: quadratically constrained quadratic program (QCQP), SDP-RLT relaxation, nonconvex quadratic optimization problems, semidefinite programming (SDP) relaxations, standard quadratic optimization problems (StQP), Tractable convex relaxations, reformulation-linearization technique (RLT)

File Description: application/pdf

Access URL: https://hdl.handle.net/1842/42202

Quadratically constrained quadratic programming for classification using particle swarms and applications

Authors: Kumar, Deepak Ramakrishnan, A G

Index Terms: Computer Science - Artificial Intelligence, Computer Science - Machine Learning, Computer Science - Neural and Evolutionary Computing, Mathematics - Optimization and Control, text

URL: http://arxiv.org/abs/1407.6315

A new Integer Linear Programming and Quadratically Constrained Quadratic Programming Formulation for Vertex Bisection Minimization Problem

Authors: Jain, P. Saran, G. Srivastava, K.

Subject Terms: vertex bisection minimization, Integer Linear Programming, quadratic programming

Access URL: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-c8ca9a23-8724-4fc1-950b-10b2301d9b35