Computing capacitated minimal spanning trees efficiently

DOI10.1002/NET.3230040403MaRDI QIDQ4071024zbMATH OpenOpenAlexFDO

Authors Aaron Kershenbaum

Publication date 1974

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230040403

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35)

Cites work

• On the shortest spanning subtree of a graph and the traveling salesman problem

Cited in

(8)

• Complexity of spanning tree problems: Part I
• Topological design of a centralized communication network with unreliable links and node outage costs
• Heuristic methods and applications: A categorized survey
• An exact algorithm for the capacitated shortest spanning arborescence
• Design of capacitated degree constrained min-sum arborescence
• A Lagrangian based heuristic for the design of multipoint linkages in a communication network with unreliable links and node outage costs.
• The Minimum Spanning Tree Problem with Time Window Constraints
• Enhanced second order algorithm applied to the capacitated minimum spanning tree problem

This page was built for publication: Computing capacitated minimal spanning trees efficiently

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4071024)