Problem reduction heuristic for the \(0\)-\(1\) multidimensional knapsack problem (Q1761939): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2010.06.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2030722793
@@ Property / OpenAlex ID: W2030722793 / rank @@
+Normal rank
@@ Property / cites work @@
+A multidimensional knapsack model for asset-backed securitization
+Normal rank
@@ Property / cites work @@
+Combinatorial Auctions: A Survey
@@ Property / cites work: Combinatorial Auctions: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Computationally Manageable Combinational Auctions
@@ Property / cites work: Computationally Manageable Combinational Auctions / rank @@
+Normal rank
@@ Property / cites work @@
+Some integer programs arising in the design of main frame computers
+Normal rank
@@ Property / cites work @@
+Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models
+Normal rank
@@ Property / cites work @@
+A heuristic with tie breaking for certain 0–1 integer programming models
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem
+Normal rank
@@ Property / cites work @@
+The Theory and Computation of Knapsack Functions
@@ Property / cites work: The Theory and Computation of Knapsack Functions / rank @@
+Normal rank
@@ Property / cites work @@
+On the Solution of Discrete Programming Problems
@@ Property / cites work: On the Solution of Discrete Programming Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Needed: An Empirical Science of Algorithms
@@ Property / cites work: Needed: An Empirical Science of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Greedy algorithm for the general multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Heuristics for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Experimental evaluation of heuristic optimization algorithms: A tutorial
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for the multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+The Effects of Coefficient Correlation Structure in Two-Dimensional Knapsack Problems on Solution Procedure Performance
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Multivariate composite distributions for coefficients in synthetic optimization problems
+Normal rank
@@ Property / cites work @@
+Synthetic Optimization Problem Generation: Show Us the Correlations!
+Normal rank
@@ Property / cites work @@
+A heuristic solution procedure for the multiconstraint zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+The multidimensional 0-1 knapsack problem -- bounds and computational aspects
+Normal rank
@@ Property / cites work @@
+The Lagrangian Relaxation Method for Solving Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+An Algorithm for Large Zero-One Knapsack Problems
@@ Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Core Problems in Knapsack Algorithms
@@ Property / cites work: Core Problems in Knapsack Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The core concept for the Multidimensional Knapsack problem
+Normal rank
@@ Property / cites work @@
+A New Algorithm for the 0-1 Knapsack Problem
@@ Property / cites work: A New Algorithm for the 0-1 Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A recursive branch and bound algorithm for the multidimensional knapsack problem
+Normal rank