Construction of large-scale global minimum concave quadratic test problems

B. Kalantari, J. B. Rosen

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


Construction of problems with known global solutions is important for the computational testing of constrained global minimization algorithms. In this paper, it is shown how to construct a concave quadratic function which attains its global minimum at a specified vertex of a polytope in Rn+k. The constructed function is strictly concave in the variables x ∈Rn and is linear in the variables y ∈Rk. The number of linear variables k may be much larger than n, so that large-scale global minimization test problems can be constructed by the methods described here.

Original languageEnglish (US)
Pages (from-to)303-313
Number of pages11
JournalJournal of Optimization Theory and Applications
Issue number2
StatePublished - Feb 1986

All Science Journal Classification (ASJC) codes

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics


  • Global optimization
  • concave minimization
  • test problems


Dive into the research topics of 'Construction of large-scale global minimum concave quadratic test problems'. Together they form a unique fingerprint.

Cite this