New reoptimization techniques applied to Steiner tree problem

DOI10.1016/J.ENDM.2011.05.066MaRDI QIDQ2840741zbMATH OpenOpenAlexFDO

Authors Anna Zych, D. Bilò

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2011.05.066

zbMATH Keywords

approximationreoptimizationSteiner tree problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27)

Recommendations

• New algorithms for Steiner tree reoptimization
• New advances in reoptimizing the minimum Steiner tree problem
• Reoptimization of Steiner Trees
• Simple and fast reoptimizations for the Steiner tree problem
• Robust reoptimization of Steiner trees
• Robust reoptimization of Steiner trees
• New approximation algorithms for the Steiner tree problems
• scientific article; zbMATH DE number 139910
• The Steiner tree reoptimization problem with sharpened triangle inequality (extended abstract)
• New primal-dual algorithms for Steiner tree problems

Cites work

• An 11/6-approximation algorithm for the network Steiner problem
• An improved LP-based approximation for Steiner tree
• scientific article; zbMATH DE number 1445376 (Why is no real title available?)
• New reoptimization techniques applied to Steiner tree problem
• Reoptimization of Minimum and Maximum Traveling Salesman’s Tours
• Reoptimization of Steiner Trees
• Reoptimization of Steiner trees: changing the terminal set
• Reoptimization of the Metric Deadline TSP
• Reoptimization of the Shortest Common Superstring Problem
• Reoptimization of Weighted Graph and Covering Problems
• Simple and fast reoptimizations for the Steiner tree problem

Cited in

(10)

• Robust reoptimization of Steiner trees
• Reoptimization in machine scheduling
• New reoptimization techniques applied to Steiner tree problem
• Reoptimization under vertex insertion: max \(P_{k}\)-free subgraph and max planar subgraph
• Reoptimization of maximum weight induced hereditary subgraph problems
• New algorithms for Steiner tree reoptimization
• A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints
• Reoptimization of NP-Hard Problems
• New algorithms for Steiner tree reoptimization
• New primal-dual algorithms for Steiner tree problems

This page was built for publication: New reoptimization techniques applied to Steiner tree problem

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