A minimal algorithm for the multiple-choice knapsack problem (Q1388832): Difference between revisions

@@ Property / cites work @@
+A computational study of a multiple-choice knapsack algorithm
+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 @@
+Discrete-Variable Extremum Problems
@@ Property / cites work: Discrete-Variable Extremum Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the linear multiple-choice knapsack problem
+Normal rank
@@ Property / cites work @@
+Exact methods for the knapsack problem and its generalizations
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the multiple-choice knapsack linear program
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for solving the multiple-choice knapsack problem
+Normal rank
@@ Property / cites work @@
+An algorithm for the solution of the 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+The Lagrangian Relaxation Method for Solving Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+Quicksort
@@ Property / cites work: Quicksort / rank @@
+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 @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+The 0-1 knapsack problem with multiple choice constraints
+Normal rank
@@ Property / cites work @@
+A minimal algorithm for the multiple-choice knapsack problem
+Normal rank
@@ Property / cites work @@
+An expanding-core algorithm for the exact \(0-1\) knapsack problem
+Normal rank
@@ Property / cites work @@
+A Minimal Algorithm for the Bounded Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q3678962
@@ Property / cites work: Q3678962 / rank @@
+Normal rank
@@ Property / cites work @@
+The Multiple-Choice Knapsack Problem
@@ Property / cites work: The Multiple-Choice Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Linear Multiple Choice Knapsack Problem
@@ Property / cites work: The Linear Multiple Choice Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the linear multiple choice knapsack problem and related problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0377-2217(95)00015-i
+Normal rank
@@ Property / OpenAlex ID @@
+W2086168649
@@ Property / OpenAlex ID: W2086168649 / rank @@
+Normal rank