Topological design of a centralized communication network with unreliable links and node outage costs

DOI10.1016/0377-2217(94)90377-8zbMath0809.90047OpenAlexW1991573132MaRDI QIDQ1333466

Rakesh Kawatra, Amitava Dutta

Publication date: 15 September 1994

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(94)90377-8

zbMATH Keywords

Lagrangean relaxationterminal layout problemcentralized communication networknode outage coststwo-phase heuristicunreliable links

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items (3)

A hop constrained min-sum arborescence with outage costs ⋮ A Lagrangian based heuristic for the design of multipoint linkages in a communication network with unreliable links and node outage costs. ⋮ Hybrid fiber co-axial CATV network design with variable capacity optical network units

Cites Work

• Unnamed Item
• Centralized teleprocessing network design
• Heuristics with Constant Error Guarantees for the Design of Tree Networks
• The complexity of the capacitated tree problem
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Topological design of centralized computer networks—formulations and algorithms
• Computing capacitated minimal spanning trees efficiently
• Large-Scale Network Topological Optimization
• Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem
• Validation of subgradient optimization
• Optimal design of centralized computer networks
• The Capacitated Minimum Spanning Tree

This page was built for publication: Topological design of a centralized communication network with unreliable links and node outage costs