Quadratic functions with exponential number of local maxima

B. Kalantari

doi:10.1016/0167-6377(86)90100-8

Quadratic functions with exponential number of local maxima

B. Kalantari

School of Arts and Sciences, Computer Science

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

10 Scopus citations

Abstract

We construct a quadratic function x, with n × k variables, k ≥ 2, and exhibit 2ⁿ vertices of the unit hypercube over which f takes distinct values and where each vertex is a strong local maximum of f in the continuous sense as well as in a discrete sense.

Original language	English (US)
Pages (from-to)	47-49
Number of pages	3
Journal	Operations Research Letters
Volume	5
Issue number	1
DOIs	https://doi.org/10.1016/0167-6377(86)90100-8
State	Published - Jun 1986

All Science Journal Classification (ASJC) codes

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Keywords

quadratic zero-one convex maximization

Access to Document

10.1016/0167-6377(86)90100-8

Cite this

@article{27f6c54b050b4c469aeabc8de59b92de,

title = "Quadratic functions with exponential number of local maxima",

abstract = "We construct a quadratic function x, with n × k variables, k ≥ 2, and exhibit 2n vertices of the unit hypercube over which f takes distinct values and where each vertex is a strong local maximum of f in the continuous sense as well as in a discrete sense.",

keywords = "quadratic zero-one convex maximization",

author = "B. Kalantari",

year = "1986",

month = jun,

doi = "10.1016/0167-6377(86)90100-8",

language = "English (US)",

volume = "5",

pages = "47--49",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Quadratic functions with exponential number of local maxima

AU - Kalantari, B.

PY - 1986/6

Y1 - 1986/6

N2 - We construct a quadratic function x, with n × k variables, k ≥ 2, and exhibit 2n vertices of the unit hypercube over which f takes distinct values and where each vertex is a strong local maximum of f in the continuous sense as well as in a discrete sense.

AB - We construct a quadratic function x, with n × k variables, k ≥ 2, and exhibit 2n vertices of the unit hypercube over which f takes distinct values and where each vertex is a strong local maximum of f in the continuous sense as well as in a discrete sense.

KW - quadratic zero-one convex maximization

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

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

U2 - 10.1016/0167-6377(86)90100-8

DO - 10.1016/0167-6377(86)90100-8

M3 - Article

AN - SCOPUS:0022737772

SN - 0167-6377

VL - 5

SP - 47

EP - 49

JO - Operations Research Letters

JF - Operations Research Letters

IS - 1

ER -

Quadratic functions with exponential number of local maxima

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this