IDEAS home Printed from https://ideas.repec.org/a/ags/wjagec/32089.html
   My bibliography  Save this article

Multiple Optimal Solutions In Quadratic Programming Models

Author

Listed:
  • Paris, Quirino

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.

Suggested Citation

  • Paris, Quirino, 1983. "Multiple Optimal Solutions In Quadratic Programming Models," Western Journal of Agricultural Economics, Western Agricultural Economics Association, vol. 8(2), pages 1-14, December.
  • Handle: RePEc:ags:wjagec:32089
    DOI: 10.22004/ag.econ.32089
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/32089/files/08020141.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.22004/ag.econ.32089?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Quirino Paris, 1981. "Multiple Optimal Solutions in Linear Programming Models," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 63(4), pages 724-727.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Quirino Paris & Sophie S. Drogue & Giovanni Anania, 2009. "Calibrating mathematical programming spatial models [Calibrage pour les modèles spatiaux de programmation mathématique]," Post-Print hal-02754337, HAL.
    2. Paris, Quirino & Drogué, Sophie & Anania, Giovanni, 2011. "Calibrating spatial models of trade," Economic Modelling, Elsevier, vol. 28(6), pages 2509-2516.
    3. Yu-Ching Lee & Jong-Shi Pang & John Mitchell, 2015. "An algorithm for global solution to bi-parametric linear complementarity constrained linear programs," Journal of Global Optimization, Springer, vol. 62(2), pages 263-297, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Barbati, M. & Figueira, J.R. & Greco, S. & Ishizaka, A. & Panaro, S., 2023. "A multiple criteria methodology for priority based portfolio selection," Socio-Economic Planning Sciences, Elsevier, vol. 88(C).
    2. Mohsen Khodakarami & Amir Shabani & Reza Farzipoor Saen, 2016. "Concurrent estimation of efficiency, effectiveness and returns to scale," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(5), pages 1202-1220, April.
    3. McCarl, Bruce A. & Apland, Jeffrey, 1986. "Validation Of Linear Programming Models," Southern Journal of Agricultural Economics, Southern Agricultural Economics Association, vol. 18(2), pages 1-10, December.
    4. Drynan, Ross G., 1986. "On Resolving Multiple Optima in Linear Programming," Review of Marketing and Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 54(02), pages 1-5, August.
    5. D'Souza, Gerard E. & Smith, Dennis K. & Romero, Rafael F., 1988. "An Economic Analysis Of Alternative Beef-Cattle Grazing Systems," 1988 Annual Meeting, August 1-3, Knoxville, Tennessee 270324, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    6. Quirino Paris & Sophie S. Drogue & Giovanni Anania, 2009. "Calibrating mathematical programming spatial models [Calibrage pour les modèles spatiaux de programmation mathématique]," Post-Print hal-02754337, HAL.
    7. Hof, John G. & Marose, Robin K. & King, David A., 1985. "Potential Pitfalls In Renewable Resource Decision Making That Utilizes Convex Combinations Of Discrete Alternatives," Western Journal of Agricultural Economics, Western Agricultural Economics Association, vol. 10(2), pages 1-10, December.
    8. Paris, Quirino, 1982. "Multiple Solutions In Complementarity Problems," Working Papers 225702, University of California, Davis, Department of Agricultural and Resource Economics.

    More about this item

    Keywords

    Research Methods/ Statistical Methods;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ags:wjagec:32089. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: AgEcon Search (email available below). General contact details of provider: https://edirc.repec.org/data/waeaaea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.