Branch-and-bound as a higher-order function (Q1179748): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3948568
@@ Property / cites work: Q3948568 / rank @@
+Normal rank
@@ Property / cites work @@
+Problem reduction methods and a tree generation algorithm for the steiner network problem
+Normal rank
@@ Property / cites work @@
+An Additive Algorithm for Solving Linear Programs with Zero-One Variables
+Normal rank
@@ Property / cites work @@
+Letter to the Editor—A Note on the Branch-and-Bound Principle
+Normal rank
@@ Property / cites work @@
+An SST-based algorithm for the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+A tree-search algorithm for mixed integer programming problems
+Normal rank
@@ Property / cites work @@
+Q3885184
@@ Property / cites work: Q3885184 / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-and-bound procedure and state—space representation of combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation Problems
+Normal rank
@@ Property / cites work @@
+A general branch and bound formulation for understanding and synthesizing And/Or tree search procedures
+Normal rank
@@ Property / cites work @@
+Anomalies in parallel branch-and-bound algorithms
@@ Property / cites work: Anomalies in parallel branch-and-bound algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A note on anomalies in parallel branch-and-bound algorithms with one-to- one bounding functions
+Normal rank
@@ Property / cites work @@
+An Automatic Method of Solving Discrete Programming Problems
+Normal rank
@@ Property / cites work @@
+Branch-and-Bound Methods: A Survey
@@ Property / cites work: Branch-and-Bound Methods: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-and-Bound Methods: General Formulation and Properties
+Normal rank
@@ Property / cites work @@
+General branch and bound, and its relation to \(A^*\) and \(AO^*\)
+Normal rank
@@ Property / cites work @@
+Q3907583
@@ Property / cites work: Q3907583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3773322
@@ Property / cites work: Q3773322 / rank @@
+Normal rank
@@ Property / cites work @@
+The computation of nearly minimal Steiner trees in graphs
+Normal rank
@@ Property / cites work @@
+On finding steiner vertices
@@ Property / cites work: On finding steiner vertices / rank @@
+Normal rank
@@ Property / cites work @@
+The general problem solving algorithm and its implementation
+Normal rank
@@ Property / cites work @@
+Q4144192
@@ Property / cites work: Q4144192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3968756
@@ Property / cites work: Q3968756 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the steiner problem in graphs
@@ Property / cites work: An algorithm for the steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+MANIP—A Multicomputer Architecture for Solving Combinatonal Extremum-Search Problems
+Normal rank
@@ Property / cites work @@
+Worst-case performance of Rayward-Smith's Steiner tree heuristic
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02073942
+Normal rank
@@ Property / OpenAlex ID @@
+W1986831235
@@ Property / OpenAlex ID: W1986831235 / rank @@
+Normal rank