MULTIPLE OPTIMAL SOLUTIONS IN QUADRATIC PROGRAMMING MODELS

Quirino Paris

Western Journal of Agricultural Economics, 1983, vol. 08, issue 2, 14

Abstract: The problem of determining whether quadratic programming models possess either unique or multiple optimal solutions is important for empirical analyses which use a mathematical programming framework. Policy recommendations which disregard multiple optimal solutions (where they exist) are potentially incorrect and less than efficient. This paper proposes a strategy and the associated algorithm for finding all optimal solutions to any positive semidefinite linear complementarity problem. One of the main results is that the set of complementary solutions is convex. Although not obvious, this proposition is analogous to the well-known result in linear programming which states that any convex combination of optimal solutions is itself optimal.

Keywords: Research; Methods/Statistical; Methods (search for similar items in EconPapers)
Date: 1983
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://ageconsearch.umn.edu/record/32089/files/08020141.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ags:wjagec:32089

DOI: 10.22004/ag.econ.32089

Access Statistics for this article

More articles in Western Journal of Agricultural Economics from Western Agricultural Economics Association Contact information at EDIRC.
Bibliographic data for series maintained by AgEcon Search ().