Keyword : Lagrangian Relaxation


A New Approximation Algorithm for Computing 2-Restricted Disjoint Paths
Chao PENG Hong SHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2 ; pp. 465-472
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
approximation algorithmsfault-tolerant routingdisjoint pathsLagrangian Relaxation
 Summary | Full Text:PDF