Reduction strategies and exact algorithms for the disjunctively constrained knapsack problem
From MaRDI portal
Publication:875412
DOI10.1016/J.COR.2005.10.004zbMATH Open1141.90512OpenAlexW2084894096MaRDI QIDQ875412FDOQ875412
Authors: Mhand Hifi, M. Michrafy 
Publication date: 13 April 2007
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2005.10.004
Recommendations
- An algorithm for the disjunctively constrained knapsack problem
- A reactive local search-based algorithm for the disjunctively constrained knapsack problem
- A fast large neighborhood search for disjunctively constrained knapsack problems
- A threshold search based memetic algorithm for the disjunctively constrained knapsack problem
- Optimization algorithms for the disjunctively constrained knapsack problem
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Multistage Cutting Stock Problems of Two and More Dimensions
- An Algorithm for Large Zero-One Knapsack Problems
- Title not available (Why is that?)
- Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem
- Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
- Discrete-Variable Extremum Problems
- The Theory and Computation of Knapsack Functions
- An algorithm for the solution of the 0-1 knapsack problem
- A reactive local search-based algorithm for the disjunctively constrained knapsack problem
Cited In (25)
- Cost based filtering for the constrained knapsack problem
- A modified descent method-based heuristic for binary quadratic knapsack problems with conflict graphs
- Exact and approximate algorithms for discounted \(\{0\text{-}1\}\) knapsack problem
- Solving the set covering problem with conflicts on sets: a new parallel GRASP
- Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
- Exact solution algorithms for the maximum flow problem with additional conflict constraints
- Column basis reduction and decomposable knapsack problems
- Dual inequalities for stabilized column generation revisited
- Dynamic programming based algorithms for the discounted \(\{0-1\}\) knapsack problem
- Relaxations and cutting planes for linear programs with complementarity constraints
- Knapsack problems -- an overview of recent advances. I: Single knapsack problems
- Min-Sup-Min Robust Combinatorial Optimization with Few Recourse Solutions
- A Fast Large Neighborhood Search for Disjunctively Constrained Knapsack Problems
- Procedures for the bin packing problem with precedence constraints
- Branch-and-price and beam search algorithms for the variable cost and size bin packing problem with optional items
- A threshold search based memetic algorithm for the disjunctively constrained knapsack problem
- A reactive local search-based algorithm for the disjunctively constrained knapsack problem
- Optimization algorithms for the disjunctively constrained knapsack problem
- A new combinatorial branch-and-bound algorithm for the knapsack problem with conflicts
- A Branch-and-Bound Algorithm for the Knapsack Problem with Conflict Graph
- Responsive strategic oscillation for solving the disjunctively constrained knapsack problem
- A Fast Algorithm for Knapsack Problem with Conflict Graph
- Probabilistic Tabu search with multiple neighborhoods for the Disjunctively Constrained Knapsack Problem
- Branch-and-cut for linear programs with overlapping SOS1 constraints
- Knapsack: connectedness, path, and shortest-path
Uses Software
This page was built for publication: Reduction strategies and exact algorithms for the disjunctively constrained knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q875412)
