Heuristic algorithms for the multiple-choice multidimensional knapsack problem
From MaRDI portal
Publication:4678202
DOI10.1057/palgrave.jors.2601796zbMath1088.90043OpenAlexW2080988231MaRDI QIDQ4678202
M. Michrafy, Abdelkader Sbihi, Mhand Hifi
Publication date: 23 May 2005
Published in: Journal of the Operational Research Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1057/palgrave.jors.2601796
Search theory (90B40) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (18)
Placement Optimization in Refugee Resettlement ⋮ Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems ⋮ A heuristic algorithm for resource allocation/reallocation problem ⋮ A decomposition approach for multidimensional knapsacks with family‐split penalties ⋮ Maximizing revenue with allocation of multiple advertisements on a Web banner ⋮ Vector bin packing with multiple-choice ⋮ Modeling multiple plant sourcing decisions ⋮ A Core-Based Exact Algorithm for the Multidimensional Multiple Choice Knapsack Problem ⋮ A best first search exact algorithm for the multiple-choice multidimensional knapsack problem ⋮ A two-phase kernel search variant for the multidimensional multiple-choice knapsack problem ⋮ An iterative pseudo-gap enumeration approach for the multidimensional multiple-choice knapsack problem ⋮ Solving the multidimensional knapsack problems with generalized upper bound constraints by the adaptive memory projection method ⋮ Iterative semi-continuous relaxation heuristics for the multiple-choice multidimensional knapsack problem ⋮ A column generation method for the multiple-choice multi-dimensional knapsack problem ⋮ A multi-criteria approach to approximate solution of multiple-choice knapsack problem ⋮ A reactive local search-based algorithm for the multiple-choice multi-dimensional knapsack problem ⋮ The multiple multidimensional knapsack with family-split penalties ⋮ Hard multidimensional multiple choice knapsack problems, an empirical study
Uses Software
This page was built for publication: Heuristic algorithms for the multiple-choice multidimensional knapsack problem
