Algorithmic expedients for the prize collecting Steiner tree problem (Q1952504): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2010.01.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2087987937
@@ Property / OpenAlex ID: W2087987937 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: an ongoing guide
@@ Property / cites work: The NP-completeness column: an ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+The prize collecting traveling salesman problem
@@ Property / cites work: The prize collecting traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4952698
@@ Property / cites work: Q4952698 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search with perturbations for the prize-collecting Steiner tree problem in graphs
+Normal rank
@@ Property / cites work @@
+Strong lower bounds for the prize collecting Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+A relax-and-cut algorithm for the prize-collecting Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
+Normal rank
@@ Property / cites work @@
+A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
+Normal rank
@@ Property / cites work @@
+The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches
+Normal rank
@@ Property / cites work @@
+An SST-based algorithm for the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+The node-weighted steiner tree problem
@@ Property / cites work: The node-weighted steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Facets of two Steiner arborescence polyhedra
@@ Property / cites work: Facets of two Steiner arborescence polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of Steiner tree relaxations
@@ Property / cites work: A comparison of Steiner tree relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Primal Simplex Algorithm for Maximum Weighted Vertex Packing on Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Conjugate gradient methods using quasi-Newton updates with inexact line searches
+Normal rank
@@ Property / cites work @@
+Some generalizations of the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest route problem with constraints
@@ Property / cites work: The shortest route problem with constraints / rank @@
+Normal rank