A tabu search heuristic for the generalized minimum spanning tree problem (Q933503): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejor.2007.08.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2017602820
@@ Property / OpenAlex ID: W2017602820 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
+Normal rank
@@ Property / cites work @@
+Generalized spanning trees
@@ Property / cites work: Generalized spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Solving group Steiner problems as Steiner problems.
+Normal rank
@@ Property / cites work @@
+A comparative analysis of several formulations for the generalized minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Future paths for integer programming and links to artificial intelligence
+Normal rank
@@ Property / cites work @@
+Q4354785
@@ Property / cites work: Q4354785 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic Search for the Generalized Minimum Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
+Normal rank
@@ Property / cites work @@
+Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm
+Normal rank
@@ Property / cites work @@
+Upper and lower bounding strategies for the generalized minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+On the generalized minimum spanning tree problem
@@ Property / cites work: On the generalized minimum spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448919
@@ Property / cites work: Q4448919 / rank @@
+Normal rank
@@ Property / cites work @@
+On the prize-collecting generalized minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+A new relaxation method for the generalized minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+TSPLIB—A Traveling Salesman Problem Library
@@ Property / cites work: TSPLIB—A Traveling Salesman Problem Library / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel iterative search methods for vehicle routing problems
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank