DIRECTED NETWORK DESIGN-PROBLEMS

Authors
JORDAN T
Citation
T. Jordan, DIRECTED NETWORK DESIGN-PROBLEMS, Zeitschrift fur angewandte Mathematik und Mechanik, 77, 1997, pp. 425-428
Citations number
20
Categorie Soggetti
Mathematics,"Mathematical Method, Physical Science",Mechanics,Mathematics
Journal title
Zeitschrift fur angewandte Mathematik und Mechanik → ACNP
ISSN journal
00442267
Volume
77
Year of publication
1997
Supplement
2
Pages
425 - 428
Database
ISI
SICI code
0044-2267(1997)77:<425:DND>2.0.ZU;2-I
Abstract
We give a brief summary on recent results related to the directed vers ion of the so-called Survivable Network Design Problem (sometimes call ed Generalized Steiner problem). Two new variations are also presented . One of them is shown to be NP-complete, the other one remains open.