Global optimality conditions for quadratic 0-1 programming with inequality constraints

Lian Sheng Zhang; Wei Chen; Yi Rong Yao

doi:10.1007/s11741-010-0214-2

Global optimality conditions for quadratic 0-1 programming with inequality constraints

Lian Sheng Zhang^*, Wei Chen, Yi Rong Yao

^*Corresponding author for this work

Shanghai University

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper. Global optimality conditions for these problems, including a necessary condition and some sufficient conditions, are presented. The necessary condition is expressed without dual variables. The relations between the global optimal solutions of nonconvex quadratic 0-1 problems and the associated relaxed convex problems are also studied.

Original language	English
Pages (from-to)	150-154
Number of pages	5
Journal	Journal of Shanghai University
Volume	14
Issue number	2
DOIs	https://doi.org/10.1007/s11741-010-0214-2
Publication status	Published - Apr 2010
Externally published	Yes

Keywords

Convex duality
Integer programming
Nonconvex optimization
Optimality condition
Quadratic 0-1 programming

Access to Document

10.1007/s11741-010-0214-2

Cite this

@article{5683e8be69674151a41550507228eeb9,

title = "Global optimality conditions for quadratic 0-1 programming with inequality constraints",

abstract = "Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper. Global optimality conditions for these problems, including a necessary condition and some sufficient conditions, are presented. The necessary condition is expressed without dual variables. The relations between the global optimal solutions of nonconvex quadratic 0-1 problems and the associated relaxed convex problems are also studied.",

keywords = "Convex duality, Integer programming, Nonconvex optimization, Optimality condition, Quadratic 0-1 programming",

author = "Zhang, {Lian Sheng} and Wei Chen and Yao, {Yi Rong}",

year = "2010",

month = apr,

doi = "10.1007/s11741-010-0214-2",

language = "English",

volume = "14",

pages = "150--154",

journal = "Journal of Shanghai University",

issn = "1007-6417",

publisher = "Springer Verlag",

number = "2",

}

TY - JOUR

T1 - Global optimality conditions for quadratic 0-1 programming with inequality constraints

AU - Zhang, Lian Sheng

AU - Chen, Wei

AU - Yao, Yi Rong

PY - 2010/4

Y1 - 2010/4

N2 - Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper. Global optimality conditions for these problems, including a necessary condition and some sufficient conditions, are presented. The necessary condition is expressed without dual variables. The relations between the global optimal solutions of nonconvex quadratic 0-1 problems and the associated relaxed convex problems are also studied.

AB - Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper. Global optimality conditions for these problems, including a necessary condition and some sufficient conditions, are presented. The necessary condition is expressed without dual variables. The relations between the global optimal solutions of nonconvex quadratic 0-1 problems and the associated relaxed convex problems are also studied.

KW - Convex duality

KW - Integer programming

KW - Nonconvex optimization

KW - Optimality condition

KW - Quadratic 0-1 programming

UR - http://www.scopus.com/inward/record.url?scp=77951688569&partnerID=8YFLogxK

U2 - 10.1007/s11741-010-0214-2

DO - 10.1007/s11741-010-0214-2

M3 - Article

AN - SCOPUS:77951688569

SN - 1007-6417

VL - 14

SP - 150

EP - 154

JO - Journal of Shanghai University

JF - Journal of Shanghai University

IS - 2

ER -

Global optimality conditions for quadratic 0-1 programming with inequality constraints

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this