Average performance of greedy heuristics for the integer knapsack problem. (Q1420409): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded knapsack problem: Dynamic programming revisited
+Normal rank
@@ Property / cites work @@
+A probabilistic analysis of multiprocessor list scheduling: the erlang case
+Normal rank
@@ Property / cites work @@
+Probabilistic bounds for dual bin-packing
@@ Property / cites work: Probabilistic bounds for dual bin-packing / rank @@
+Normal rank
@@ Property / cites work @@
+Travelling Salesman and Assignment Problems: A Survey
+Normal rank
@@ Property / cites work @@
+A stochastic model of bin-packing
@@ Property / cites work: A stochastic model of bin-packing / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
+Normal rank
@@ Property / cites work @@
+A probabilistic analysis of the next fit decreasing bin packing heuristic
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of Heuristic Algorithms
@@ Property / cites work: Worst-Case Analysis of Heuristic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of the Planar <i>k</i>-Median Problem
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of the Davis Putnam procedure for solving the satisfiability problem
+Normal rank
@@ Property / cites work @@
+Asymptotic Properties of the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
+Normal rank
@@ Property / cites work @@
+Average Performance of Heuristics for Satisfiability
+Normal rank
@@ Property / cites work @@
+A total-value greedy heuristic for the integer knapsack problem
+Normal rank
@@ Property / cites work @@
+The Minimum Satisfiability Problem
@@ Property / cites work: The Minimum Satisfiability Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+New trends in exact algorithms for the \(0-1\) knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4247440
@@ Property / cites work: Q4247440 / rank @@
+Normal rank
@@ Property / cites work @@
+The average-case analysis of some on-line algorithms for bin packing
+Normal rank