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

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

Cited in

(3)

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

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)