Fast, effective heuristics for the 0-1 multi-dimensional knapsack problem
From MaRDI portal
Publication:960412
DOI10.1016/J.COR.2008.03.003zbMATH Open1179.90282OpenAlexW2015206115MaRDI QIDQ960412FDOQ960412
Authors: Krzysztof Fleszar, Khalil S. Hindi 
Publication date: 17 December 2008
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2008.03.003
Recommendations
- Heuristics for the 0-1 multidimensional knapsack problem
- An Improved Heuristic for Multidimensional 0-1 Knapsack Problems
- A heuristic algorithm for the multidimensional zero-one knapsack problem
- scientific article; zbMATH DE number 1054949
- Problem reduction heuristic for the \(0\)-\(1\) multidimensional knapsack problem
- Improved convergent heuristics for the 0-1 multidimensional knapsack problem
- Heuristic algorithms for the multiple-choice multidimensional knapsack problem
- Improved core problem based heuristics for the 0/1 multi-dimensional knapsack problem
- scientific article; zbMATH DE number 1728442
- A procedure-based heuristic for 0-1 multiple knapsack problems
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Boolean programming (90C09)
Cites Work
- Computationally manageable combinational auctions
- Improved results on the 0--1 multidimensional knapsack problem
- An approximate dynamic programming approach to multidimensional knapsack problems
- A genetic algorithm for the multidimensional knapsack problem
- The multidimensional 0-1 knapsack problem: an overview.
- The Theory and Computation of Knapsack Functions
- Greedy algorithm for the general multidimensional knapsack problem
- A heuristic solution procedure for the multiconstraint zero-one knapsack problem
- New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem
- A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming Problems
- The multidimensional 0-1 knapsack problem -- bounds and computational aspects
- An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem
- Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
- Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
- A heuristic algorithm for the multidimensional zero-one knapsack problem
- An Improved Heuristic for Multidimensional 0-1 Knapsack Problems
- Exploiting nested inequalities and surrogate constraints
- Some integer programs arising in the design of main frame computers
- Partial enumeration in heuristics for some combinatorial optimization problems
Cited In (26)
- A randomized heuristic repair for the multidimensional knapsack problem
- A heuristic algorithm for resource allocation/reallocation problem
- Greedy algorithm for the general multidimensional knapsack problem
- An iterated ``hyperplane exploration approach for the quadratic knapsack problem
- A new polynomial time algorithm for 0-1 multiple knapsack problem based on dominant principles
- Title not available (Why is that?)
- Advanced greedy algorithms and surrogate constraint methods for linear and quadratic knapsack and covering problems
- New greedy heuristics for the multiple-choice multi-dimensional knapsack problem
- An Improved Heuristic for Multidimensional 0-1 Knapsack Problems
- A heuristic solution procedure for the multiconstraint zero-one knapsack problem
- Surrogate upper bound sets for bi-objective bi-dimensional binary knapsack problems
- Kernel search: a general heuristic for the multi-dimensional knapsack problem
- Empirical orthogonal constraint generation for multidimensional 0/1 knapsack problems
- Robust efficiency measures for linear knapsack problem variants
- Heuristics for the 0-1 multidimensional knapsack problem
- Improved convergent heuristics for the 0-1 multidimensional knapsack problem
- Iterative semi-continuous relaxation heuristics for the multiple-choice multidimensional knapsack problem
- Problem reduction heuristic for the \(0\)-\(1\) multidimensional knapsack problem
- Improving problem reduction for 0-1 multidimensional knapsack problems with valid inequalities
- A theoretical and empirical investigation on the Lagrangian capacities of the \(0\)-\(1\) multidimensional knapsack problem
- Improved core problem based heuristics for the 0/1 multi-dimensional knapsack problem
- The multidimensional knapsack problem: structure and algorithms
- Memory and learning in metaheuristics
- A procedure-based heuristic for 0-1 multiple knapsack problems
- A Modified Binary Particle Swarm Optimization for Knapsack Problems
- A memetic Lagrangian heuristic for the 0-1 multidimensional knapsack problem
This page was built for publication: Fast, effective heuristics for the 0-1 multi-dimensional knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960412)
