IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v23y1976i2p131-139.html
   My bibliography  Save this article

Global Solutions for a Nonconvex Nonconcave Rail Network Model

Author

Listed:
  • Larry J. LeBlanc

    (Southern Methodist University)

Abstract

This paper is concerned with developing long-range planning models of transportation systems to assist planners in assessing the impact of various levels of service in a transportation network. Railroad distribution networks are studied in particular, and emphasis is placed on the problem of determining optimal levels of service (improvements, degradations, abandonments) on each arc in the existing network. The problem is to optimally design a transportation system: the term "design" as used here, does not comprehend new networks, but more importantly, the optimization or "pruning" of existing transshipment networks. The model is formulated so that improvements to the shipping arcs are included as decision variables: The concave transshipment problem is extended to the case where coefficients of the shipping cost functions are treated as decision variables. Thus the model determines optimum movements of freight between nodes and optimum improvements/degradations to the network to minimize shipping costs plus maintenance costs on the shipping arcs. The result is a nonconvex, nonconcave transshipment problem which is then converted into a concave minimization problem for which global optimal solutions can be found. Several sample problems are solved.

Suggested Citation

  • Larry J. LeBlanc, 1976. "Global Solutions for a Nonconvex Nonconcave Rail Network Model," Management Science, INFORMS, vol. 23(2), pages 131-139, October.
    • Handle: RePEc:inm:ormnsc:v:23:y:1976:i:2:p:131-139
    DOI: 10.1287/mnsc.23.2.131
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.23.2.131
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.23.2.131?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. Jean-François Cordeau & Paolo Toth & Daniele Vigo, 1998. "A Survey of Optimization Models for Train Routing and Scheduling," Transportation Science, INFORMS, vol. 32(4), pages 380-404, November.
    2. Yan, Shangyao & Luo, So-Chang, 1999. "Probabilistic local search algorithms for concave cost transportation network problems," European Journal of Operational Research, Elsevier, vol. 117(3), pages 511-521, September.
    3. Cortés, Pablo & Muñuzuri, Jesús & Guadix, José & Onieva, Luis, 2013. "Optimal algorithm for the demand routing problem in multicommodity flow distribution networks with diversification constraints and concave costs," International Journal of Production Economics, Elsevier, vol. 146(1), pages 313-324.

    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:ormnsc:v:23:y:1976:i:2:p:131-139. 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.