A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem (Q2462106): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejor.2006.02.058
+Normal rank
@@ Property / OpenAlex ID @@
+W2003709487
@@ Property / OpenAlex ID: W2003709487 / rank @@
+Normal rank
@@ Property / cites work @@
+Merging and Sorting Applied to the Zero-One Knapsack Problem
+Normal rank
@@ Property / cites work @@
+An Additive Algorithm for Solving Linear Programs with Zero-One Variables
+Normal rank
@@ Property / cites work @@
+Discrete Programming by the Filter Method
@@ Property / cites work: Discrete Programming by the Filter Method / rank @@
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+An Enumeration Algorithm for Knapsack Problems
@@ Property / cites work: An Enumeration Algorithm for Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate algorithms for some generalized knapsack problems
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for the multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Zero-One Linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Heuristics and reduction methods for multiple constraints 0-1 linear programming problems
+Normal rank
@@ Property / cites work @@
+An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+The 0-1 bidimensional knapsack problem: Toward an efficient high-level primitive tool
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
+Normal rank
@@ Property / cites work @@
+Q3050129
@@ Property / cites work: Q3050129 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Implicit Enumeration Approach for Integer Programming
+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 @@
+A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
+Normal rank
@@ Property / cites work @@
+Q4350063
@@ Property / cites work: Q4350063 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating cuts from surrogate constraint analysis for zero-one and multiple choice programming
+Normal rank
@@ Property / cites work @@
+Logical Reduction Methods in Zero-One Programming—Minimal Preferred Variables
+Normal rank
@@ Property / cites work @@
+Constraint Pairing In Integer Programming
@@ Property / cites work: Constraint Pairing In Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient tabu search approach for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q3320130
@@ Property / cites work: Q3320130 / 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 @@
+A hybrid approach to discrete mathematical programming
+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 @@
+MINTO, a Mixed INTeger Optimizer
@@ Property / cites work: MINTO, a Mixed INTeger Optimizer / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
+Normal rank
@@ Property / cites work @@
+A Minimal Algorithm for the 0-1 Knapsack Problem
@@ Property / cites work: A Minimal Algorithm for the 0-1 Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3678962
@@ Property / cites work: Q3678962 / rank @@
+Normal rank
@@ Property / cites work @@
+Preprocessing and Probing Techniques for Mixed Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Zero-one programming with many variables and few constraints
+Normal rank
@@ Property / cites work @@
+Dynamic programming algorithms for the zero-one knapsack problem
+Normal rank