“…on expected value based performability metric, threshold value based performability metric, one or more connectivity metrics etc (see, e.g., Jan et al, 1993;Deeter and Smith, 1997;Reichelt and Rothlauf, 2004, etc. ) The other class of single objective reliable network design problem aims at optimizing the network performance measured in terms of a connectivity or performability metric while ensuring that the network establishment cost does not exceed a pre-specified budget (see, e.g., Jan et al, 1993;Wah Kiu and McAllister, 1988;Kroese et al, 2007 etc.). The multi-objective reliable network design problem aims at simultaneously optimizing the network establishment cost and network performance (see, e.g., Kim and Gen, 2000;Flores et al, 2003;Marseguerra et al, 2005;Taboada and Coit, 2007, etc.…”