IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v19y1991i2-3p137-148.html
   My bibliography  Save this article

Simple heuristic methods for network routeing: A case study

Author

Listed:
  • Klein, JH
  • Powell, PL

Abstract

This paper describes the development of simple heuristic methods for fast routeing of transmissions in a telecommunications network with links of limited capacity. It shows how the problems may be structured into a four-level hierarchy of subproblems, and considers heuristic approaches for solving these subproblems. At the lowest level, it introduces a method for plotting a route between two nodes based on information derived from a multidimensional scaling projection of the network. The paper concludes by describing how the methods considered were combined to provide a solution to the routeing problem that was implemented as a decision support system for both real-time routeing and assistance with network configuration design.

Suggested Citation

  • Klein, JH & Powell, PL, 1991. "Simple heuristic methods for network routeing: A case study," Omega, Elsevier, vol. 19(2-3), pages 137-148.
    • Handle: RePEc:eee:jomega:v:19:y:1991:i:2-3:p:137-148
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0305-0483(91)90023-M
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

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


    Cited by:

    1. Kennington, Jeffery L. & Olinick, Eli V. & Spiride, Gheorghe, 2007. "Basic mathematical programming models for capacity allocation in mesh-based survivable networks," Omega, Elsevier, vol. 35(6), pages 629-644, December.
    2. J H Klein & N A D Connell & E Meyer, 2007. "Operational research practice as storytelling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(12), pages 1535-1542, December.

    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:eee:jomega:v:19:y:1991:i:2-3:p:137-148. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.