A cooperative local search-based algorithm for the multiple-scenario max-min knapsack problem
From MaRDI portal
Publication:1039776
DOI10.1016/j.ejor.2009.05.033zbMath1175.90341MaRDI QIDQ1039776
Publication date: 23 November 2009
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2009.05.033
heuristics; combinatorial optimization; robust optimization; cooperative; knapsack; max-min optimization
90C27: Combinatorial optimization
Related Items
Robust optimization approach for a chance-constrained binary knapsack problem, An incomplete \(m\)-exchange algorithm for solving the large-scale multi-scenario knapsack problem, Complexity results and exact algorithms for robust knapsack problems, Tabu-enhanced iterated greedy algorithm: a case study in the quadratic multiple knapsack problem, Hybrid approaches for the two-scenario max-min knapsack problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Solving knapsack sharing problems with general tradeoff functions
- Multiobjective optimization. Interactive and evolutionary approaches
- An algorithm for the solution of the 0-1 knapsack problem
- Minimax resource allocation problems: Optimization and parametric analysis
- A min-max resource allocation problem with substitutions
- A genetic algorithm for the multidimensional knapsack problem
- A note on the max-min 0-1 knapsack problem
- The 0-1 bidimensional knapsack problem: Toward an efficient high-level primitive tool
- A minimal algorithm for the multiple-choice knapsack problem
- New trends in exact algorithms for the \(0-1\) knapsack problem
- An efficient algorithm for the knapsack sharing problem
- Constrained matroidal bottleneck problems
- Heuristic and exact algorithms for the max-min optimization of the multi-scenario knapsack problem
- A best first search exact algorithm for the multiple-choice multidimensional knapsack problem
- A reactive local search-based algorithm for the multiple-choice multi-dimensional knapsack problem
- Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
- A Max-Min Allocation Problem: Its Solutions and Applications
- An Algorithm for Large Zero-One Knapsack Problems
- Selecting Subsets from the Set of Nondominated Vectors in Multiple Objective Linear Programming
- Linear multiple objective programs with zero–one variables
- A Minimal Algorithm for the 0-1 Knapsack Problem
- On the Max-Min 0-1 Knapsack Problem with Robust Optimization Applications
- Discrete-Variable Extremum Problems