IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v11y1977i4p299-306.html
   My bibliography  Save this article

A Sensitivity Analysis of Multicommodity Network Flows

Author

Listed:
  • John J. Jarvis

    (Georgia Institute of Technology, Atlanta, Georgia)

  • Oscar Mejia Martinez

    (Enka de Columbia, Medellin, Columbia)

Abstract

Given the multicommodity flow solution for a current transportation or communication network, planners often require some kind of heuristic measure of the effectiveness of new links which might potentially be added to the network. Exact procedures are usually prohibitive or expensive to use. This paper suggests the use of the dual variables associated with the new arcs. The paper also develops an efficient method for determining these dual variables from the current solution.

Suggested Citation

  • John J. Jarvis & Oscar Mejia Martinez, 1977. "A Sensitivity Analysis of Multicommodity Network Flows," Transportation Science, INFORMS, vol. 11(4), pages 299-306, November.
    • Handle: RePEc:inm:ortrsc:v:11:y:1977:i:4:p:299-306
    DOI: 10.1287/trsc.11.4.299
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.11.4.299
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.11.4.299?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
    ---><---

    Citations

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


    Cited by:

    1. Ilfat Ghamlouche & Teodor Gabriel Crainic & Michel Gendreau, 2003. "Cycle-Based Neighbourhoods for Fixed-Charge Capacitated Multicommodity Network Design," Operations Research, INFORMS, vol. 51(4), pages 655-667, August.
    2. Teodor Gabriel Crainic & Michel Gendreau & Judith M. Farvolden, 2000. "A Simplex-Based Tabu Search Method for Capacitated Network Design," INFORMS Journal on Computing, INFORMS, vol. 12(3), pages 223-236, August.

    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:inm:ortrsc:v:11:y:1977:i:4:p:299-306. 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.

    We have no bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.