IDEAS home Printed from
   My bibliography  Save this paper

Algoritmi di flusso massimo al minimo costo
[Maximum flow - minimum cost algorithms]


  • Parrini, Alessandro


This work concerns the maximum flows – minimum cost problem and its main algorithmic solutions. Such a problem involves determining the least cost shipment of a commodity through a capacitated network in order to satisfy demands at certain vertices using supplies available at other vertices. It generalizes both the shortest path problem and the maximum flow problem. The search for this particular flow can be obtained by interfacing the "maximum flow algorithm" (by Ford & Fulkerson) with a "shortest path algorithm" (we choose the one by Dijkstra): this will lead to two new algorithms: the "cycle-canceling algorithm" and "successive shortest path algorithm".

Suggested Citation

  • Parrini, Alessandro, 2009. "Algoritmi di flusso massimo al minimo costo
    [Maximum flow - minimum cost algorithms]
    ," MPRA Paper 39759, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:39759

    Download full text from publisher

    File URL:
    File Function: original version
    Download Restriction: no

    References listed on IDEAS

    1. Brander, James & Krugman, Paul, 1983. "A 'reciprocal dumping' model of international trade," Journal of International Economics, Elsevier, vol. 15(3-4), pages 313-321, November.
    2. Arellano, Manuel & Bover, Olympia, 1995. "Another look at the instrumental variable estimation of error-components models," Journal of Econometrics, Elsevier, vol. 68(1), pages 29-51, July.
    3. Chemsripong, S. & Lee, J.E. & Agbola, F.W., 2005. "Intra-Industry Trade in Manufactures Between Thailand and Other Asia Pacific Economic Cooperation (APEC), Countries," Applied Econometrics and International Development, Euro-American Association of Economic Development, vol. 5(4).
    4. Krugman, Paul, 1980. "Scale Economies, Product Differentiation, and the Pattern of Trade," American Economic Review, American Economic Association, vol. 70(5), pages 950-959, December.
    5. Kandogan, Yener, 2003. "Intra-industry trade of transition countries: trends and determinants," Emerging Markets Review, Elsevier, vol. 4(3), pages 273-286, September.
    6. Mona V Makhija & Kwangsoo Kim & Sandra D Williamson, 1997. "Measuring Globalization of Industries Using a National Industry Approach: Empirical Evidence Across Five Countries and over Time," Journal of International Business Studies, Palgrave Macmillan;Academy of International Business, vol. 28(4), pages 679-710, December.
    7. Richard Blundell & Stephen Bond, 2000. "GMM Estimation with persistent panel data: an application to production functions," Econometric Reviews, Taylor & Francis Journals, vol. 19(3), pages 321-340.
    8. Blundell, Richard & Bond, Stephen, 1998. "Initial conditions and moment restrictions in dynamic panel data models," Journal of Econometrics, Elsevier, vol. 87(1), pages 115-143, August.
    9. Kimura, Fukunari & Takahashi, Yuya & Hayakawa, Kazunobu, 2007. "Fragmentation and parts and components trade: Comparison between East Asia and Europe," The North American Journal of Economics and Finance, Elsevier, vol. 18(1), pages 23-40, February.
    10. David Greenaway & Robert Hine & Chris Milner, 1994. "Country-specific factors and the pattern of horizontal and vertical intra-industry trade in the UK," Review of World Economics (Weltwirtschaftliches Archiv), Springer;Institut für Weltwirtschaft (Kiel Institute for the World Economy), vol. 130(1), pages 77-100, March.
    11. Don Clark, 2006. "Country and industry-level determinants of vertical specialization-based trade," International Economic Journal, Taylor & Francis Journals, vol. 20(2), pages 211-225.
    12. Imre Fertő & Attila Karoly Soos, 2009. "Treating trade statistics inaccuracies: the case of intra-industry trade," Applied Economics Letters, Taylor & Francis Journals, vol. 16(18), pages 1861-1866.
    13. Krugman, Paul R., 1979. "Increasing returns, monopolistic competition, and international trade," Journal of International Economics, Elsevier, vol. 9(4), pages 469-479, November.
    14. repec:kap:iaecre:v:13:y:2007:i:3:p:313-333 is not listed on IDEAS
    15. Joe Stone & Hyun-Hoon Lee, 1995. "Determinants of intra-industry trade: A longitudinal, cross-country analysis," Review of World Economics (Weltwirtschaftliches Archiv), Springer;Institut für Weltwirtschaft (Kiel Institute for the World Economy), vol. 131(1), pages 67-85, March.
    16. David Hummels & James Levinsohn, 1995. "Monopolistic Competition and International Trade: Reconsidering the Evidence," The Quarterly Journal of Economics, Oxford University Press, vol. 110(3), pages 799-836.
    17. Lancaster, Kelvin, 1980. "Intra-industry trade under perfect monopolistic competition," Journal of International Economics, Elsevier, vol. 10(2), pages 151-175, May.
    18. Krugman, Paul R, 1981. "Intraindustry Specialization and the Gains from Trade," Journal of Political Economy, University of Chicago Press, vol. 89(5), pages 959-973, October.
    19. Ryuhei Wakasugi, 2007. "Vertical Intra-Industry Trade and Economic Integration in East Asia," Asian Economic Papers, MIT Press, vol. 6(1), pages 26-39, Winter.
    20. Manuel Arellano & Stephen Bond, 1991. "Some Tests of Specification for Panel Data: Monte Carlo Evidence and an Application to Employment Equations," Review of Economic Studies, Oxford University Press, vol. 58(2), pages 277-297.
    21. Yener Kandogan, 2003. "Intra-industry Trade of Transition Countries: Trends and Determinants," William Davidson Institute Working Papers Series 2003-566, William Davidson Institute at the University of Michigan.
    22. Windmeijer, Frank, 2005. "A finite sample correction for the variance of linear efficient two-step GMM estimators," Journal of Econometrics, Elsevier, vol. 126(1), pages 25-51, May.
    Full references (including those not matched with items on IDEAS)

    More about this item


    maximum flow algorithm; shortest path problem; cycle-canceling algorithm; successive shortest path algorithm;

    JEL classification:

    • C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
    • C0 - Mathematical and Quantitative Methods - - General
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis


    Access and download statistics


    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:pra:mprapa:39759. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Joachim Winter). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.