Abstract
The authors consider the problem of choosing the capacity of arcs from a given set, which is important in flow distribution in multicommodity communication networks with constraint on flow delay time. Such problem is proved to be NP-hard. The algorithms for the approximate solution of the problem and results of their experimental comparison with exact algorithm based on generating a sequence of binary reflected Gray codes are given. It is noted that obtaining an exact solution is possible with the use of pseudopolynomial algorithms for the 0–1 multiple-choice knapsack problem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
