On the ring loading problem with demand splitting. (Q1417597): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Young-Soo Myung / rank | |||
Property / author | |||
Property / author: Hu-gon Kim / rank | |||
Property / author | |||
Property / author: Young-Soo Myung / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Hu-gon Kim / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.orl.2003.08.001 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2070309420 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3619797 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exact solution of the SONET ring loading problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal Load Balancing on Sonet Bidirectional Rings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Ring Loading Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multicommodity Flows in Ring Networks / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:34, 6 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the ring loading problem with demand splitting. |
scientific article |
Statements
On the ring loading problem with demand splitting. (English)
0 references
5 January 2004
0 references
The ring loading problem with demand splitting (RLPW) is defined on an undirected ring network. For each \(k\in K\) there are given \(r_k\) units of flow requirements, which can be routed in either of two directions (\(K\) is the index set of the selected origin-destination pairs of nodes). The objective of this problem is to find an optimal routing that minimizes the maximum edge load. The RLPW arises when designing synchronous optical network bidirectional self-healing rings. In this paper the authors develop an algorithm for RLPW that runs faster than any other existing algorithm. It requires \(O(\min\{n| K|, n^2\})\) time. The authors also conduct a computational study to evaluate the practical performance of proposed algorithm.
0 references
linear programming
0 references
networks
0 references
communication
0 references
loading problem
0 references