Optimizing a binary integer program by identifying its optimal core problem -- a new optimization concept applied to the multidimensional knapsack problem
From MaRDI portal
Publication:6629013
Recommendations
- Solving the bi-objective multi-dimensional knapsack problem exploiting the concept of core
- The core concept for the Multidimensional Knapsack problem
- Core problems in bi-criteria \(\{0,1\}\)-knapsack problems
- Using the idea of expanded core for the exact solution of bi-objective multi-dimensional knapsack problems
- CORAL: an exact algorithm for the multidimensional knapsack problem
Cites work
- A New Algorithm for the 0-1 Knapsack Problem
- A heuristic solution procedure for the multiconstraint zero-one knapsack problem
- A hybrid of max-min ant system and linear programming for the \(k\)-covering problem
- An Algorithm for Large Zero-One Knapsack Problems
- An expanding-core algorithm for the exact 0-1 knapsack problem
- CORAL: an exact algorithm for the multidimensional knapsack problem
- Core problems in knapsack algorithms
- Kernel search: a general heuristic for the multi-dimensional knapsack problem
- Local branching
- Problem reduction heuristic for the 0-1 multidimensional knapsack problem
- Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems
- Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem
- The core concept for the Multidimensional Knapsack problem
- The multidimensional knapsack problem: structure and algorithms
This page was built for publication: Optimizing a binary integer program by identifying its optimal core problem -- a new optimization concept applied to the multidimensional knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6629013)
