IDEAS home Printed from https://ideas.repec.org/a/sae/envira/v21y1989i1p99-114.html
   My bibliography  Save this article

An Algorithm for the Solution of a Quadratic Programming Problem, with Application to Constrained Matrix and Spatial Price Equilibrium Problems

Author

Listed:
  • A Nagurney

    (Department of General Business and Finance, School of Management, University of Massachusetts, Amherst, MA 01003, USA)

  • Referee H K Chen

    (2230 Newmark Civil Engineering Laboratory, 205 North Mathews Avenue, Urbana, IL 61801, USA)

Abstract

In this paper a quadratic programming problem is considered. It contains, as special cases, formulations of constrained matrix problems with unknown row and column totals, and classical spatial price equilibrium problems with congestion. An equilibration algorithm, which is of the relaxation type, is introduced into the problem. It resolves the system into subproblems, which in turn, can be solved exactly, even in the presence of upper bounds. Also provided is computational experience for several large-scale examples. This work identifies the equivalency between constrained matrix problems and spatial price equilibrium problems which had been postulated, but, heretofore, not made.

Suggested Citation

  • A Nagurney & Referee H K Chen, 1989. "An Algorithm for the Solution of a Quadratic Programming Problem, with Application to Constrained Matrix and Spatial Price Equilibrium Problems," Environment and Planning A, , vol. 21(1), pages 99-114, January.
    • Handle: RePEc:sae:envira:v:21:y:1989:i:1:p:99-114
    DOI: 10.1068/a210099
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/a210099
    Download Restriction: no
    File URL: https://libkey.io/10.1068/a210099?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. Hewings, Geoffrey J. D., 1984. "The role of prior information in updating regional input-output models," Socio-Economic Planning Sciences, Elsevier, vol. 18(5), pages 319-336.
    2. Erlander, Sven & Jörnsten, Kurt O. & Lundgren, Jan T., 1985. "On the estimation of trip matrices in the case of missing and uncertain data," Transportation Research Part B: Methodological, Elsevier, vol. 19(2), pages 123-141, April.
    3. Dwight Freund & Umesh Saxena, 1984. "Technical Note—An Algorithm for a Class of Discrete Maximum Entropy Problems," Operations Research, INFORMS, vol. 32(1), pages 210-215, February.
    Full references (including those not matched with items on IDEAS)

    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. P R Israilevich & R Mahidhara & G J Hewings, 1994. "The Choice of Input-Out Table Embedded in Regional Econometric Input-Out Models," Working Papers 94-1, Center for Economic Studies, U.S. Census Bureau.
    2. René C. Hinojosa & Arturo J. Ríos, 1991. "Constructing Economic Base Models or Developing Countries: Lessons from a Case Study in Panama," International Regional Science Review, , vol. 14(2), pages 149-162, August.
    3. Steven G. Cochrane, 1990. "Input-Output Linkages in a Frontier Region of Indonesia," International Regional Science Review, , vol. 13(1-2), pages 183-203, April.
    4. Ali Jalili, 2000. "Exogenous information and input-output updating: An evaluation," International Advances in Economic Research, Springer;International Atlantic Economic Society, vol. 6(1), pages 50-66, February.
    5. Vito Albino & Erik Dietzenbacher & Silvana Kuhtz, 2003. "Analysing Materials and Energy Flows in an Industrial District using an Enterprise Input-Output Model," Economic Systems Research, Taylor & Francis Journals, vol. 15(4), pages 457-480.
    6. Mohd Khairul Hisyam Hassan & Zaleha Mohd Noor & Normaz Wana Ismail & Alias Radam & Zakariah Abdul Rashid, 2017. "The Regional Input-Output Model for East Malaysia Region: Construction and Application," International Journal of Academic Research in Business and Social Sciences, Human Resource Management Academic Research Society, International Journal of Academic Research in Business and Social Sciences, vol. 7(12), pages 712-731, December.
    7. Jan A van der Linden & Erik Dietzenbacher, 2000. "The Determinants of Structural Change in the European Union: A New Application of RAS," Environment and Planning A, , vol. 32(12), pages 2205-2229, December.
    8. Ali Reza Jalili, 2000. "Comparison of Two Methods of Identifying Input-Output Coefficients for Exogenous Estimation," Economic Systems Research, Taylor & Francis Journals, vol. 12(1), pages 113-129.
    9. Dietzenbacher, Erik & Romero Luna, Isidoro & Bosma, Niels S., 2005. "Using Average Propagation Lengths to Identify Production Chains in the Andalusian Economy/Empleando Longitudes Medias de Propagación para identificar Cadenas Productivas en la Economía Andaluza," Estudios de Economia Aplicada, Estudios de Economia Aplicada, vol. 23, pages 405-422, Agosto.
    10. repec:dgr:rugsom:95d36 is not listed on IDEAS
    11. T. Abrahamsson, 1998. "Estimation of Origin-Destination Matrices Using Traffic Counts- A Literature Survey," Working Papers ir98021, International Institute for Applied Systems Analysis.

    More about this item

    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:sae:envira:v:21:y:1989:i:1:p:99-114. 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: SAGE Publications (email available below). General contact details of provider: .

    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.