Sensitivity of the optimum to perturbations of the profit or weight of an item in the binary Knapsack problem
From MaRDI portal
(Redirected from Publication:995928)
Recommendations
- Sensitivity analysis of the optimum to perturbation of the profit of a subset of items in the binary knapsack problem
- Sensitivity analysis to perturbations of the weight of a subset of items: the knapsack case study
- Sensitivity analysis of the knapsack sharing problem: perturbation of the profit of an item
- Sensitivity analysis to perturbations of the weight of a subset of items: the single knapsack case study
- Sensitivity analysis of the Knapsack sharing problem: perturbation of the weight of an item
Cites work
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 1302173 (Why is no real title available?)
- A New Algorithm for the 0-1 Knapsack Problem
- A genetic algorithm for the multidimensional knapsack problem
- An Algorithm for Large Zero-One Knapsack Problems
- An LP-based approach to a two-stage cutting stock problem
- An exact algorithm for large multiple knapsack problems
- An upper bound for the zero-one knapsack problem and a branch and bound algorithm
- Computing Partitions with Applications to the Knapsack Problem
- Core problems in knapsack algorithms
- Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
- Exact algorithms for large-scale unconstrained two and three staged cutting problems
- New trends in exact algorithms for the \(0-1\) knapsack problem
- Performance Of Two Heuristics For Solving Large Scale Two-Dimensional Guillotine Cutting Problems
Cited in
(11)- Sensitivity analysis of the optimum to perturbation of the profit of a subset of items in the binary knapsack problem
- Approximating the stability region for binary mixed-integer programs
- Reoptimization in Lagrangian methods for the \(0\)-\(1\) quadratic knapsack problem
- Sensitivity analysis for knapsack problems: A negative result
- Sensitivity analysis of the Knapsack sharing problem: perturbation of the weight of an item
- Sensitivity analysis to perturbations of the weight of a subset of items: the knapsack case study
- Sensitivity analysis to perturbations of the weight of a subset of items: the single knapsack case study
- Sensitivity analysis of the setup knapsack problem to perturbation of arbitrary profits or weights
- Sensitivity analysis of the knapsack sharing problem: perturbation of the profit of an item
- Knapsack problems -- an overview of recent advances. I: Single knapsack problems
- Tolerance analysis for 0-1 knapsack problems
This page was built for publication: Sensitivity of the optimum to perturbations of the profit or weight of an item in the binary Knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995928)
