The Steiner tree problem II: Properties and classes of facets

The Steiner tree problem II: Properties and classes of facets

0.00 Avg rating0 Votes
Article ID: iaor19961320
Country: Netherlands
Volume: 64
Issue: 2
Start Page Number: 231
End Page Number: 246
Publication Date: Apr 1994
Journal: Mathematical Programming (Series A)
Authors: ,
Keywords: Steiner problem
Abstract:

This is the second part of two papers addressing the study of the facial structure of the Steiner tree polyhedron. In this paper the authors 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.

Reviews

Required fields are marked *. Your email address will not be published.