ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    The Steiner tree problem II: Properties and classes of facets (1994)
    Springer
    Mathematical programming 64 (1994), S. 231-246 
    Details
    ISSN: 1436-4646
    Keywords: Steiner tree ; Polyhedron ; Facets
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This is the second part of two papers addressing the study of the facial structure of the Steiner tree polyhedron. In this paper we identify several classes of facet defining inequalities and relate them to special classes of graphs on which the Steiner tree problem is known to be NP-hard.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01582574
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    The Steiner tree problem I: Formulations, compositions and extension of facets (1994)
    Springer
    Mathematical programming 64 (1994), S. 209-229 
    Details
    ISSN: 1436-4646
    Keywords: Steiner tree ; Polyhedron ; Facets ; Projection
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In this paper we give some integer programming formulations for the Steiner tree problem on undirected and directed graphs and study the associated polyhedra. We give some families of facets for the undirected case along with some compositions and extensions. We also give a projection that relates the Steiner tree polyhedron on an undirected graph to the polyhedron for the corresponding directed graph. This is used to show that the LP-relaxation of the directed formulation is superior to the LP-relaxation of the undirected one.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01582573
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...