View : 353 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.author김선영-
dc.date.accessioned2016-08-27T04:08:54Z-
dc.date.available2016-08-27T04:08:54Z-
dc.date.issued2014-
dc.identifier.issn1348-9151-
dc.identifier.otherOAK-11713-
dc.identifier.urihttps://dspace.ewha.ac.kr/handle/2015.oak/216874-
dc.description.abstractFor a quadratic optimization problem (QOP) with linear equality constraints in continuous non-negative variables and binary variables, vie propose three relaxations in simplified forms with a parameter lambda: Lagrangian, completely positive, and copositive relaxations. These relaxations are obtained by reducing the QOP to an equivalent QOP with a single quadratic equality constraint in nonnegative variables, and applying the Lagrangian relaxation to the resulting QOP. As a result, an unconstrained QOP with a Lagrangian multiplier lambda in nonnegative variables is obtained. The other two relaxations are a primal-dual pair of a completely positive programming (CPP) relaxation in a variable matrix with the upper-left element set to 1 and a copositive programming (CP) relaxation in a single variable. The CPP relaxation is derived from the unconstrained QOP with the parameter lambda, based on the recent result by Arima, Kim and Kojima. The three relaxations with a same parameter value lambda > 0 work as relaxations of the original QOP. The optimal values zeta(lambda) of the three relaxations coincide, and monotonically converge to the optimal value of the original QOP as lambda tends to infinity under a moderate assumption. The parameter lambda serves as a penalty parameter when it is chosen to be positive. Thus, the standard theory on the penalty function method can be applied to establish the convergence.-
dc.languageEnglish-
dc.publisherYOKOHAMA PUBL-
dc.subjectnonconvex quadratic optimization-
dc.subject0-1 mixed integer program-
dc.subjectLagrangian relaxation-
dc.subjectcopositve programming relaxation-
dc.subjectcompletely positive programming relaxation-
dc.titleSIMPLIFIED COPOSITIVE AND LAGRANGIAN RELAXATIONS FOR LINEARLY CONSTRAINED QUADRATIC OPTIMIZATION PROBLEMS IN CONTINUOUS AND BINARY VARIABLES-
dc.typeArticle-
dc.relation.issue3-
dc.relation.volume10-
dc.relation.indexSCIE-
dc.relation.startpage437-
dc.relation.lastpage451-
dc.relation.journaltitlePACIFIC JOURNAL OF OPTIMIZATION-
dc.identifier.wosidWOS:000340020900002-
dc.author.googleArima, Naohiko-
dc.author.googleKim, Sunyoung-
dc.author.googleKojima, Masakazu-
dc.contributor.scopusid김선영(57221275622)-
dc.date.modifydate20210915112050-
Appears in Collections:
자연과학대학 > 수학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE