• Submitter Login
    View Item 
    •   Bilkent Repository
    • University Library
    • Bilkent Theses
    • Theses - Department of Industrial Engineering
    • Dept. of Industrial Engineering - Master's degree
    • View Item
    •   Bilkent Repository
    • University Library
    • Bilkent Theses
    • Theses - Department of Industrial Engineering
    • Dept. of Industrial Engineering - Master's degree
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Distance constraints on cyclic networks : a new polynomially solvable class

    Thumbnail
    View/Open
    Full printable version (3.501Mb)
    Date Issued
    1997
    Author
    Emir, Hülya
    Show full item record
    Please cite this item using this persistent URL
    http://hdl.handle.net/11693/17942
    Collections
    • Dept. of Industrial Engineering - Master's degree [295]
    Advisor
    Tansel, Barbaros
    Publisher
    Bilkent University
    Abstract
    Distance Constraints Problem is to locate new facilities on a network so that the distances between new and existing facilities as well as between pairs of now facilities do not exceed given upper bounds, 'rhc ])roblem is N F-Complele on cyclic networks. The oidy known polynornially solvable class of distance constraints on cyclic networks is the case when the linkage network, which is an auxiliary graph induced by the distance bounds between new facility pairs, is a tree. In this thesis, we identify a new polynornially solvable class where each new facilit}'^ is restricted to an a priori specified feasible region which is confined to a single edge and where the linkage network is cj^clic with the restriction that there exists a node whose deletion breaks all cycles. We then extend the above class to a more general class where the linkage network has a cut vertex whose blocks fulfill the above assumptions

    BİLKENT UNIVERSITY

    Copyright © Bilkent University - Library Technical Services | 06800 Bilkent, Ankara TURKEY
    If you have trouble accessing this page and need to request an alternate format, contact the webmaster. Phone: (312) 290 1771

    Contact Us | Send Feedback | Off-Campus Access
     

    Browse

    All of BilkentCommunities & CollectionsTitleAuthorAdvisorIssue DateSubjectTypeDepartmentThis CollectionTitleAuthorAdvisorIssue DateSubjectTypeDepartment

    My Account

    Submitter Login

    Statistics

    View Usage Statistics

    BİLKENT UNIVERSITY

    Copyright © Bilkent University - Library Technical Services | 06800 Bilkent, Ankara TURKEY
    If you have trouble accessing this page and need to request an alternate format, contact the webmaster. Phone: (312) 290 1771

    Contact Us | Send Feedback | Off-Campus Access