On Minimum Cost Networks with Nonlinear Costs

DOI10.1137/0129048MaRDI QIDQ4094672zbMATH OpenOpenAlexFDO

Authors J. Soukup

Publication date 1975

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0129048

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Extremal problems in graph theory (05C35)

Cited in

(3)

• Steiner tree problem with minimum number of Steiner points and bounded edge-length
• Approximations for Steiner trees with minimum number of Steiner points
• Approximations for two variants of the Steiner tree problem in the Euclidean plane \(\mathbb R^2\)

This page was built for publication: On Minimum Cost Networks with Nonlinear Costs

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