Low order polynomial bounds on the expected performance of local improvement algorithms (Q4721084): Difference between revisions

@@ Property / cites work @@
+Q3966899
@@ Property / cites work: Q3966899 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method
+Normal rank
@@ Property / cites work @@
+Sets of Lattice Points which Contain a Maximal Number of Edges
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Complementary pivot theory of mathematical programming
+Normal rank
@@ Property / cites work @@
+Observations on a class of nasty linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Q5629405
@@ Property / cites work: Q5629405 / rank @@
+Normal rank
@@ Property / cites work @@
+Lengths of snakes in boxes
@@ Property / cites work: Lengths of snakes in boxes / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Location Problems on Tree Networks
@@ Property / cites work: Convex Location Problems on Tree Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of LCPs associated with positive definite symmetric matrices
+Normal rank
@@ Property / cites work @@
+Efficient Heuristic Procedures for Integer Linear Programming with an Interior
+Normal rank
@@ Property / cites work @@
+The simplex algorithm with the pivot rule of maximizing criterion improvement
+Normal rank
@@ Property / cites work @@
+Q4052170
@@ Property / cites work: Q4052170 / rank @@
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4050598
@@ Property / cites work: Q4050598 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4066843
@@ Property / cites work: Q4066843 / rank @@
+Normal rank
@@ Property / cites work @@
+Computer Solutions of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3856120
@@ Property / cites work: Q3856120 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4144192
@@ Property / cites work: Q4144192 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple heuristic approach to simplex efficiency
@@ Property / cites work: A simple heuristic approach to simplex efficiency / rank @@
+Normal rank
@@ Property / cites work @@
+Hill Climbing with Multiple Local Optima
@@ Property / cites work: Hill Climbing with Multiple Local Optima / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of iterations of local improvement algorithms
+Normal rank
@@ Property / cites work @@
+Q4131064
@@ Property / cites work: Q4131064 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01580647
+Normal rank
@@ Property / OpenAlex ID @@
+W1973735752
@@ Property / OpenAlex ID: W1973735752 / rank @@
+Normal rank