Exact approaches for the knapsack problem with setups (Q1652523): Difference between revisions

@@ Property / describes a project that uses @@
+Knapsack
@@ Property / describes a project that uses: Knapsack / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2755233613
@@ Property / OpenAlex ID: W2755233613 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate and exact algorithms for the fixed-charge knapsack problem
+Normal rank
@@ Property / cites work @@
+Exact and heuristic solution approaches for the mixed integer setup knapsack problem
+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 @@
+Exact Algorithms For The Setup Knapsack Problem
@@ Property / cites work: Exact Algorithms For The Setup Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for the knapsack problem with setup
+Normal rank
@@ Property / cites work @@
+An exact approach for the 0-1 knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+Selected Topics in Column Generation
@@ Property / cites work: Selected Topics in Column Generation / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the multiple-choice knapsack linear program
+Normal rank
@@ Property / cites work @@
+Improving branch-and-cut performance by random sampling
+Normal rank
@@ Property / cites work @@
+Solving makespan minimization problems with Lagrangean decomposition
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+A note on the knapsack problem with special ordered sets
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+A Bibliographical Survey On Some Well-Known Non-Standard Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+An upper bound for the zero-one knapsack problem and a branch and bound algorithm
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Knapsack problems with setups
@@ Property / cites work: Knapsack problems with setups / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming revisited: Improving knapsack algorithms
+Normal rank
@@ Property / cites work @@
+Improved dynamic programming and approximation results for the knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the Knapsack problem with setup
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the linear multiple choice knapsack problem and related problems
+Normal rank