New primal-dual algorithms for Steiner tree problems
type: Item
instance of: scholarly article
title: New primal-dual algorithms for Steiner tree problems
zbMATH Open document ID: 1112.90070
author: Vardges Melkonian
published in: Computers \& Operations Research
publication date: 2007-02-19T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C46
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 5128199
zbMATH Keywords: Steiner tree
zbMATH Keywords: integer programming
zbMATH Keywords: approximation algorithm
zbMATH Keywords: primal-dual algorithm
MaRDI profile type: Publication
full work available at URL: j.cor.2005.08.009
OpenAlex ID: W2077745958
cites work: When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
cites work: Q3128880
cites work: A General Approximation Technique for Constrained Forest Problems
cites work: Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
cites work: Q4252355
cites work: Steiner problem in networks: A survey
cites work: Q4527015
cites work: Approximation algorithms for combinatorial problems
cites work: On the ratio of optimal integral and fractional covers
cites work: A Greedy Heuristic for the Set-Covering Problem
cites work: A linear-time approximation algorithm for the weighted vertex cover problem
cites work: Approximation Algorithms for Directed Steiner Problems
cites work: A series of approximation algorithms for the acyclic directed Steiner tree problem
cites work: A dual ascent approach for steiner tree problems on a directed graph
cites work: Q2753742
cites work: A factor 2 approximation algorithm for the generalized Steiner network problem
cites work: Primal-dual-based algorithms for a directed network design problem
DOI: 10.1016/J.COR.2005.08.009
Recommended article: New approximation algorithms for the Steiner tree problems
Recommended article: Primal-dual approximation algorithms for the prize-collecting Steiner tree problem
Recommended article: Q5002685
Recommended article: Q2753742
Recommended article: Q4028250
Recommended article: A primal-dual approximation algorithm for the Steiner forest problem
Recommended article: A primal-dual approximation algorithm for generalized Steiner network problems
Recommended article: New approximation algorithm for minimum Steiner tree problem
Recommended article: Q4207918
Recommended article: New reoptimization techniques applied to Steiner tree problem
description: scientific article; zbMATH DE number 5128199