Models and algorithms for network reduction (Q320811): Difference between revisions

@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and Heuristic Algorithms for the Optimum Communication Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Q4793378
@@ Property / cites work: Q4793378 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design
+Normal rank
@@ Property / cites work @@
+Problem reduction methods and a tree generation algorithm for the steiner network problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation for the Directed Spanner Problem
+Normal rank
@@ Property / cites work @@
+Q4139967
@@ Property / cites work: Q4139967 / rank @@
+Normal rank
@@ Property / cites work @@
+Dual-Based Local Search for the Connected Facility Location and Related Problems
+Normal rank
@@ Property / cites work @@
+Optimal Reduction of Two-Terminal Directed Acyclic Graphs
+Normal rank
@@ Property / cites work @@
+Threshold-based preprocessing for approximating the weighted dense \(k\)-subgraph problem
+Normal rank
@@ Property / cites work @@
+A fast algorithm for computing minimum routing cost spanning trees
+Normal rank
@@ Property / cites work @@
+Optimizing splitter and fiber location in a multilevel optical FTTH network
+Normal rank
@@ Property / cites work @@
+Compact Routing with Minimum Stretch
@@ Property / cites work: Compact Routing with Minimum Stretch / rank @@
+Normal rank
@@ Property / cites work @@
+Service network design in freight transportation
@@ Property / cites work: Service network design in freight transportation / rank @@
+Normal rank
@@ Property / cites work @@
+A review of recent research on green road freight transportation
+Normal rank
@@ Property / cites work @@
+The hardness of approximating spanner problems
@@ Property / cites work: The hardness of approximating spanner problems / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models
+Normal rank
@@ Property / cites work @@
+A Dual-Based Procedure for Uncapacitated Facility Location
+Normal rank
@@ Property / cites work @@
+Exact algorithms for minimum routing cost trees
@@ Property / cites work: Exact algorithms for minimum routing cost trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Lagrangian Relaxation Method for Solving Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+Heuristic shortest path algorithms for transportation applications: state of the art
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on ``A dual-ascent approach to the fixed-charge capacitated network design problem''
+Normal rank
@@ Property / cites work @@
+Optimal routing in a transportation network
@@ Property / cites work: Optimal routing in a transportation network / rank @@
+Normal rank
@@ Property / cites work @@
+A dual ascent approach to the fixed-charge capacitated network design problem
+Normal rank
@@ Property / cites work @@
+Optimum Communication Spanning Trees
@@ Property / cites work: Optimum Communication Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the network design problem
@@ Property / cites work: The complexity of the network design problem / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Sparse 2-Spanners
@@ Property / cites work: Generating Sparse 2-Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean Shortest Paths
@@ Property / cites work: Euclidean Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Q2722092
@@ Property / cites work: Q2722092 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the optimum communication spanning tree problem
+Normal rank
@@ Property / cites work @@
+Multimodal freight transportation planning: a literature review
+Normal rank
@@ Property / cites work @@
+A review of the contribution of operational research to project management
+Normal rank
@@ Property / cites work @@
+Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of Network Design Problem Heuristics
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for some optimum communication spanning tree problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the shortest total path length spanning tree problem
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the optimal \(p\)-source communication spanning tree
+Normal rank
@@ Property / cites work @@
+The hub location and network design problem with fixed and variable arc costs: formulation and dual-based solution heuristic
+Normal rank