On the ring loading problem with demand splitting

Authors:
Young-Soo Myung;Hu-Gon Kim
Affiliations:
Department of Business Administration, Dankook University, Cheonan, Chungnam 330-714, South Korea and Department of Management Information Systems, Kyungsung University, Pusan, South Korea;Department of Business Administration, Dankook University, Cheonan, Chungnam 330-714, South Korea and Department of Management Information Systems, Kyungsung University, Pusan, South Korea
Venue:
Operations Research Letters
Year:
2004

Citing 3
Cited 9

The Ring Loading Problem

SIAM Journal on Discrete Mathematics
An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting

SIAM Journal on Discrete Mathematics
Exact solution of the SONET Ring Loading Problem

Operations Research Letters

Linear time algorithms for the ring loading problem with demand splitting

Journal of Algorithms
Multicommodity flows in cycle graphs

Discrete Applied Mathematics
A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting

Theoretical Computer Science
Solving ring loading problems using bio-inspired algorithms

Journal of Network and Computer Applications
A discrete differential evolution algorithm for solving the weighted ring arc loading problem

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
Efficient load balancing using the bees algorithm

IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
A hybrid ant colony optimization algorithm for solving the ring arc-loading problem

SETN'10 Proceedings of the 6th Hellenic conference on Artificial Intelligence: theories, models and applications
Efficient load balancing for a resilient packet ring using artificial bee colony

EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Routing equal-size messages on a slotted ring

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we improve the rerouting step of Myung, Kim and Tcha's algorithm for the ring loading problem with demand splitting and achieve a better running time. We also conduct a computational study to evaluate the practical performance of the proposed algorithm.