Probabilistic models for the Steiner tree problem

DOI10.1002/NET.20346zbMATH Open1207.05184OpenAlexW4213072488MaRDI QIDQ3057166FDOQ3057166

Orestis A. Telelis, Vangelis Th. Paschos, V. Zissimopoulos

Publication date: 24 November 2010

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://basepub.dauphine.fr/handle/123456789/3700

Recommendations

• Automata, Languages and Programming
• On the probabilistic min spanning tree problem
• Steiner Forests on Stochastic Metric Graphs
• Stochastic Steiner Tree with Non-uniform Inflation
• Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut

zbMATH Keywords

graphcomplexityapproximationforestSteiner tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Title not available (Why is that?)
• Robust Optimization of Large-Scale Systems
• Introduction to Stochastic Programming
• A General Approximation Technique for Constrained Forest Problems
• A branch and bound algorithm for the robust shortest path problem with interval data.
• On the complexity of a class of combinatorial optimization problems with uncertainty
• Boosted sampling
• Approximation Algorithms for 2-Stage Stochastic Optimization Problems
• Title not available (Why is that?)
• When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
• The probabilistic minimum spanning tree problem
• The Probabilistic Minimum Vertex-covering Problem
• Title not available (Why is that?)
• Linear Programming Under Uncertainty
• On the probabilistic minimum coloring and minimum \(k\)-coloring
• The probabilistic longest path problem
• A priori optimization for the probabilistic maximum independent set problem
• Integer Programming and Combinatorial Optimization

Cited In (11)

• Risk models for the prize collecting Steiner tree problems with interval data
• Comments on Bern's probabilistic results on rectilinear Steiner trees
• Steiner Forests on Stochastic Metric Graphs
• Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut
• LP Rounding Approximation Algorithms for Stochastic Network Design
• Automata, Languages and Programming
• Evolutionary model for the Steiner tree problem with flow-dependent weights
• The probabilistic minimum dominating set problem
• On the probabilistic min spanning tree problem
• Estimates for the Syracuse problem via a probabilistic model
• Stochastic Steiner Tree with Non-uniform Inflation

This page was built for publication: Probabilistic models for the Steiner tree problem

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