Quadratic functions with exponential number of local maxima

B. Kalantari

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)47-49
Number of pages3
JournalOperations Research Letters
Issue number1
StatePublished - Jun 1986

All Science Journal Classification (ASJC) codes

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


  • quadratic zero-one convex maximization


Dive into the research topics of 'Quadratic functions with exponential number of local maxima'. Together they form a unique fingerprint.

Cite this