CONVEX HULL OF THE ORTHOGONAL SIMILARITY SET WITH APPLICATIONS IN QUADRATIC ASSIGNMENT PROBLEMS

被引：6

作者：

Xia, Yong ^{[1
]}

机构：

[1] Beihang Univ, Sch Math & Syst Sci, Minist Educ, LMIB,State Key Lab Software Dev Environm, Beijing 100191, Peoples R China

来源：

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2013年 / 9卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Orthogonal similarity; quadratic assignment problem; convex hull; lower bound; semidefinite programming; RELAXATION;

D O I：

10.3934/jimo.2013.9.689

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we study thoroughly the convex hull of the orthogonal similarity set and give a new representation. When applied in quadratic assignment problems, it motivates two new lower bounds. The first is equivalent to the projected eigenvalue bound, while the second highly outperforms several well-known lower bounds in literature.

引用

页码：689 / 701

页数：13

共 50 条

[1] On the convex hull of convex quadratic optimization problems with indicators
Linchuan Wei
Alper Atamtürk
Andrés Gómez
Simge Küçükyavuz
[J]. Mathematical Programming, 2024, 204 : 703 - 737
[2] On the convex hull of convex quadratic optimization problems with indicators
Wei, Linchuan
Atamturk, Alper
Gomez, Andres
Kucukyavuz, Simge
[J]. MATHEMATICAL PROGRAMMING, 2024, 204 (1-2) : 703 - 737
[3] Convex hull of two quadratic constraints is an LMI set
Yildiran, Ugur
[J]. IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2009, 26 (04) : 417 - 450
[4] CONVEX HULL PRESENTATION OF A QUADRATICALLY CONSTRAINED SET AND ITS APPLICATION IN SOLVING QUADRATIC PROGRAMMING PROBLEMS
Xia, Yong
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (06) : 769 - 778
[5] QUADRATIC PROBLEMS DEFINED ON A CONVEX-HULL OF POINTS
PARDALOS, PM
[J]. BIT, 1988, 28 (02): : 323 - 328
[6] Solving quadratic assignment problems using convex quadratic programming relaxations
Brixius, NW
Anstreicher, KM
[J]. OPTIMIZATION METHODS & SOFTWARE, 2001, 16 (1-4): : 49 - 68
[7] A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set
Phan Thanh An
Phong Thi Thu Huyen
Nguyen Thi Le
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 397
[8] A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set
An, Phan Thanh
Huyen, Phong Thi Thu
Le, Nguyen Thi
[J]. Applied Mathematics and Computation, 2021, 397
[9] A HEURISTIC FOR QUADRATIC BOOLEAN PROGRAMS WITH APPLICATIONS TO QUADRATIC ASSIGNMENT PROBLEMS
BURKARD, RE
BONNIGER, T
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 13 (04) : 374 - 386
[10] Convex hull of two quadratic or a conic quadratic and a quadratic inequality
Sina Modaresi
Juan Pablo Vielma
[J]. Mathematical Programming, 2017, 164 : 383 - 409

← 1 2 3 4 5 →