Pages that link to "Item:Q3813625"
From MaRDI portal
The following pages link to An SST-based algorithm for the steiner problem in graphs (Q3813625):
Displaying 50 items.
- Optimal relay node placement in delay constrained wireless sensor network design (Q297218) (← links)
- Tree network design avoiding congestion (Q646180) (← links)
- Non delayed relax-and-cut algorithms (Q817212) (← links)
- Upper and lower bounding strategies for the generalized minimum spanning tree problem (Q817552) (← links)
- Minimax regret spanning arborescences under uncertain costs (Q881514) (← links)
- An efficient algorithm for the Steiner tree problem with revenue, bottleneck and hop objective functions (Q992574) (← links)
- Heuristics for the rural postman problem (Q1046717) (← links)
- The telephonic switching centre network problem: Formalization and computational experience (Q1093558) (← links)
- An edge elimination test for the Steiner problem in graphs (Q1116902) (← links)
- A constrained Steiner tree problem (Q1129916) (← links)
- Branch-and-bound as a higher-order function (Q1179748) (← links)
- An approach for the Steiner problem in directed graphs (Q1179756) (← links)
- Path-distance heuristic for the Steiner problem in undirected networks (Q1186805) (← links)
- A heuristic for Euclidean and rectilinear Steiner problems (Q1194744) (← links)
- Steiner's problem in graphs: Heuristic methods (Q1201819) (← links)
- Computing optimal rectilinear Steiner trees: A survey and experimental evaluation (Q1276966) (← links)
- Algorithms for a multi-level network optimization problem (Q1307817) (← links)
- Steiner distance stable graphs (Q1336650) (← links)
- Comparison of formulations and a heuristic for packing Steiner trees in a graph (Q1339122) (← links)
- Solving Steiner tree problems in graphs with Lagrangian relaxation (Q1417851) (← links)
- The class Steiner minimal tree problem: A lower bound and test problem generation (Q1591047) (← links)
- SCIP-Jack -- a solver for STP and variants with parallelization extensions (Q1699618) (← links)
- Solving minimum-cost shared arborescence problems (Q1751722) (← links)
- On the core of the minimum cost Steiner tree game in networks (Q1897387) (← links)
- Algorithmic expedients for the prize collecting Steiner tree problem (Q1952504) (← links)
- A fast prize-collecting Steiner forest algorithm for functional analyses in biological networks (Q2011601) (← links)
- Optimal Steiner trees under node and edge privacy conflicts (Q2156311) (← links)
- Mixed integer programming formulations for Steiner tree and quality of service multicast tree problems (Q2226969) (← links)
- Towards a lifecycle oriented design of infrastructure by mathematical optimization (Q2327920) (← links)
- The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches (Q2427392) (← links)
- A stabilized column generation scheme for the traveling salesman subtour problem (Q2433808) (← links)
- Polyhedral results and a branch-and-cut algorithm for the \(k\)-cardinality tree problem (Q2434979) (← links)
- The Steiner connectivity problem (Q2434988) (← links)
- An edge-swap heuristic for generating spanning trees with minimum number of branch vertices (Q2448195) (← links)
- Decomposition and dynamic cut generation in integer linear programming (Q2490337) (← links)
- A note on relatives to the Held and Karp 1-tree problem (Q2494821) (← links)
- A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem (Q2496025) (← links)
- An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem (Q2583134) (← links)
- The rainbow Steiner tree problem (Q2669791) (← links)
- A RELAX-AND-CUT ALGORITHM FOR THE KNAPSACK NODE WEIGHTED STEINER TREE PROBLEM (Q3526525) (← links)
- A probably fast, provably optimal algorithm for rectilinear Steiner trees (Q4312746) (← links)
- A test problem generator for the Steiner problem in graphs (Q4371555) (← links)
- A branch and cut algorithm for the Steiner problem in graphs (Q4378527) (← links)
- A branch-and-cut algorithm for solving generalized multiperiod Steiner problems in graphs (Q4540054) (← links)
- Parallel algorithms for a multi-level network optimization problem (Q4819658) (← links)
- The edge-disjoing steiner problem in graphs (Q4893707) (← links)
- Lateness Minimization in Pairwise Connectivity Restoration Problems (Q5136078) (← links)
- Directed Steiner Tree Problem On A Graph: Models, Relaxations And Algorithms (Q5202521) (← links)
- An algorithm for the steiner problem in graphs (Q5896365) (← links)
- A comparison of Steiner tree relaxations (Q5946825) (← links)