Premium
Two‐phase Heuristic Algorithm for Delay Constrained Minimal Cost Loop Problem
Author(s) -
Lee YongJin,
Kim TaiYun
Publication year - 1996
Publication title -
international journal of network management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.373
H-Index - 28
eISSN - 1099-1190
pISSN - 1055-7148
DOI - 10.1002/(sici)1099-1190(199605/06)6:3<142::aid-nem202>3.0.co;2-q
Subject(s) - computer science , heuristic , loop (graph theory) , algorithm , mathematical optimization , mathematics , artificial intelligence , combinatorics
This article presents a heuristic algorithm that consists of two phases for the DMCLP under the constraints that the number of nodes served by a single loop is limited and networks mean delay is within the desired time.