Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    An origin-based model for unique shortest path routing

    250195.pdf (350.6Kb)
    Access Status
    Open access
    Authors
    Zhang, Changyong
    Date
    2016
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Zhang, C. 2016. An origin-based model for unique shortest path routing. Journal of the Operational Research Society. 68 (8): pp. 935–951.
    Source Title
    Journal of the Operational Research Society
    DOI
    10.1057/s41274-016-0144-9
    ISSN
    0160-5682
    School
    CBS International
    Remarks

    The final publication is available at Springer via http://doi.org/10.1057/s41274-016-0144-9

    URI
    http://hdl.handle.net/20.500.11937/50425
    Collection
    • Curtin Research Publications
    Abstract

    Link weights are the main parameters of shortest path routing protocols, the most commonly used protocols for IP networks. The problem of optimally setting link weights for unique shortest path routing is addressed. Due to the complexity of the constraints involved, there exist challenges to formulate the problem in such a way based on which a more efficient solution algorithm than the existing ones may be developed. In this paper, an exact formulation is first introduced and then mathematically proved correct. It is further illustrated that the formulation has advantages over a prior one in terms of both constraint structure and model size for a proposed decomposition method to solve the problem.

    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.