The Steiner tree problem II: Properties and classes of facets

Sunil Chopra*, M. R. Rao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

41 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)231-246
Number of pages16
JournalMathematical Programming
Volume64
Issue number1-3
DOIs
StatePublished - Mar 1 1994

Keywords

  • Facets
  • Polyhedron
  • Steiner tree

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Fingerprint

Dive into the research topics of 'The Steiner tree problem II: Properties and classes of facets'. Together they form a unique fingerprint.

Cite this