The node‐weighted steiner tree problem

Publisher Website

1 January 1987

journal article
Published by Wiley in Networks

Vol. 17 (1), 1-17
https://doi.org/10.1002/net.3230170102

Abstract

No abstract available

Keywords

This publication has 16 references indexed in Scilit:

Lagrangian relaxation for the star‐star concentrator location problem: Approximation algorithm and bounds
Networks, 1985
An algorithm for the steiner problem in graphs
Networks, 1984
Topological design of centralized computer networks—formulations and algorithms
Networks, 1982
An algorithm for the steiner problem in graphs
Networks, 1982
An integer linear programming approach to the steiner problem in graphs
Networks, 1980
Lagrangean Relaxation Applied to Capacitated Facility Location Problems
A I I E Transactions, 1978
On Finding and Updating Spanning Trees and Shortest Paths
SIAM Journal on Computing, 1975
Lagrangean relaxation for integer programming
Published by Springer Nature ,1974
Steiner's problem in graphs and its implications
Networks, 1971
The steiner problem in graphs
Networks, 1971

Cited by 73 articles