Topological design of a two-level network with ring-star configuration

DOI10.1016/0305-0548(93)90117-2zbMath0771.90041OpenAlexW2085956467MaRDI QIDQ2367422

Hyung-bong Ro, Dong-wan Tcha, Chang Ho Lee

Publication date: 10 August 1993

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(93)90117-2

zbMATH Keywords

heuristictopological designhierarchical two-level network

Mathematics Subject Classification ID

Mixed integer programming (90C11) Communication networks in operations research (90B18) Boolean programming (90C09) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (12)

Exact and heuristic algorithms for the design of hub networks with multiple lines ⋮ Benders decomposition applied to profit maximizing hub location problem with incomplete hub network ⋮ A review of hierarchical facility location models ⋮ Multiple allocation tree of hubs location problem for non-complete networks ⋮ Hub location problem considering spoke links with incentive-dependent capacities ⋮ The profit-oriented hub line location problem with elastic demand ⋮ Proprietor and customer costs in the incomplete hub location-routing network topology ⋮ Perspectives on modeling hub location problems ⋮ The capacitated directed cycle hub location and routing problem under congestion ⋮ Flow shipment scheduling in an incomplete hub location-routing network design problem ⋮ A bi-objective incomplete hub location-routing problem with flow shipment scheduling ⋮ Design of a distributed finer transport network with hubbing topology

Cites Work

• Unnamed Item
• Optimization of resource location in hierarchical computer networks
• Classification of travelling salesman problem formulations
• Optimization of a 532-city symmetric traveling salesman problem by branch and cut
• Optimal design of a distributed network with a two-level hierarchical structure
• Approximate algorithms for the travelling purchaser problem
• A dual ascent approach for steiner tree problems on a directed graph
• Lagrangian relaxation for the star-star concentrator location problem: Approximation algorithm and bounds
• Designing satellite communication networks by zero—one quadratic programming
• The prize collecting traveling salesman problem
• A Dual-Based Procedure for Uncapacitated Facility Location
• A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design
• The Covering Salesman Problem
• Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics

This page was built for publication: Topological design of a two-level network with ring-star configuration