LP relaxation and dynamic programming enhancing VNS for the multiple knapsack problem with setup (Q6146649): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1111/itor.13213
+Normal rank
@@ Property / OpenAlex ID @@
+W4298394066
@@ Property / OpenAlex ID: W4298394066 / rank @@
+Normal rank
@@ Property / cites work @@
+A matheuristic for the 0--1 generalized quadratic multiple knapsack problem
+Normal rank
@@ Property / cites work @@
+Greedy algorithm for the general multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Sensitivity analysis of the setup knapsack problem to perturbation of arbitrary profits or weights
+Normal rank
@@ Property / cites work @@
+A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems
+Normal rank
@@ Property / cites work @@
+Knapsack problems -- an overview of recent advances. I: Single knapsack problems
+Normal rank
@@ Property / cites work @@
+Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
+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 @@
+Mathematical models and decomposition methods for the multiple knapsack problem
+Normal rank
@@ Property / cites work @@
+Simple strategies that generate bounded solutions for the multiple‐choice multi‐dimensional knapsack problem: a guide for OR practitioners
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for the quadratic multiple knapsack problem
+Normal rank
@@ Property / cites work @@
+Exact approaches for the knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+Variable neighborhood decomposition search
@@ Property / cites work: Variable neighborhood decomposition search / rank @@
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search: Principles and applications
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+A total-value greedy heuristic for the integer knapsack problem
+Normal rank
@@ Property / cites work @@
+Two-stage solution-based tabu search for the multidemand multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+A Bibliographical Survey On Some Well-Known Non-Standard Knapsack Problems
+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 @@
+Variable neighborhood search
@@ Property / cites work: Variable neighborhood search / rank @@
+Normal rank
@@ Property / cites work @@
+Knapsack problems with setups
@@ Property / cites work: Knapsack problems with setups / rank @@
+Normal rank
@@ Property / cites work @@
+Improved dynamic programming and approximation results for the knapsack problem with setups
+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 @@
+An integer linear programming approach and a hybrid variable neighborhood search for the car sequencing problem
+Normal rank
@@ Property / cites work @@
+The core concept for the Multidimensional Knapsack problem
+Normal rank
@@ Property / cites work @@
+Generalized quadratic multiple knapsack problem and two solution approaches
+Normal rank
@@ Property / cites work @@
+Dynamic programming algorithms for the zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+Q5368626
@@ Property / cites work: Q5368626 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the Knapsack problem with setup
+Normal rank