A note on the generalized Steiner tree polytope

DOI10.1016/S0166-218X(99)00200-0zbMATH Open0947.90065WikidataQ126470290 ScholiaQ126470290MaRDI QIDQ1962028FDOQ1962028

Juan José Salazar

Publication date: 30 January 2000

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• Steiner trees and polyhedra
• scientific article; zbMATH DE number 1788251
• The Steiner tree polytope and related polyhedra
• The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
• The Steiner tree problem. II: Properties and classes of facets

zbMATH Keywords

polyhedronfacetsSteiner tree

Mathematics Subject Classification ID

Trees (05C05) Operations research and management science (90B99)

Cites Work

• Solving Steiner tree problems in graphs to optimality
• Trees and Cuts
• The symmetric generalized traveling salesman polytope
• Some generalizations of the steiner problem in graphs
• The Steiner tree polytope and related polyhedra
• The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
• Steiner tree problems
• Facets of two Steiner arborescence polyhedra
• The Steiner tree problem. II: Properties and classes of facets
• A catalog of steiner tree formulations
• On the spanning tree polyhedron
• Technical Note—A Note on Zero-One Programming
• Packing Steiner trees: Polyhedral investigations

Cited In (14)

• The Steiner cycle polytope
• Solving group Steiner problems as Steiner problems.
• Lagrangian and branch-and-cut approaches for upgrading spanning tree problems
• The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm
• The connected facility location polytope
• Some formulations for the group Steiner tree problem
• Steiner trees in general nonuniform orientations
• The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches
• A note on Steiner tree games
• Title not available (Why is that?)
• Solving Steiner trees: Recent advances, challenges, and perspectives
• Generalised \(k\)-Steiner tree problems in normed planes
• Generalized network design problems.
• Swap-vertex based neighborhood for Steiner tree problems

Uses Software

• SteinLib

This page was built for publication: A note on the generalized Steiner tree polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962028)