An exact decomposition algorithm for the generalized knapsack sharing problem

DOI10.1016/J.EJOR.2016.02.009zbMATH Open1346.90699OpenAlexW2256182704MaRDI QIDQ322972FDOQ322972

Mhand Hifi, Lei Wu, Isma Dahmani

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.02.009

Recommendations

• The knapsack sharing problem: an exact algorithm
• An exact algorithm for large knapsack sharing problems
• An exact algorithm for the knapsack sharing problem
• An exact constructive algorithm for the knapsack sharing problem
• New upper bounds and exact methods for the knapsack sharing problem

zbMATH Keywords

reductionupper boundknapsackexact decompositionsharing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Minimax problems in mathematical programming (90C47)

Cites Work

• Title not available (Why is that?)
• Reducibility among Combinatorial Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computing Partitions with Applications to the Knapsack Problem
• A Minimal Algorithm for the 0-1 Knapsack Problem
• An exact algorithm for the knapsack sharing problem
• An exact algorithm for the knapsack sharing problem with common items
• Decomposition techniques in mathematical programming. Engineering and science applications.
• Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
• Decomposition based hybrid metaheuristics
• Special issue on knapsack problems and applications
• New upper bounds and exact methods for the knapsack sharing problem
• A Mixture of Dynamic Programming and Branch-and-Bound for the Subset-Sum Problem
• Robust optimization of the 0-1 knapsack problem: balancing risk and return in assortment optimization
• The Knapsack Sharing Problem
• The knapsack sharing problem: an exact algorithm

Cited In (8)

• An exact algorithm for the knapsack sharing problem with common items
• Knapsack problems -- an overview of recent advances. I: Single knapsack problems
• An exact algorithm for large knapsack sharing problems
• The knapsack sharing problem: an exact algorithm
• Operations research applications of dichotomous search
• Price of fairness for allocating a bounded resource
• An exact algorithm for the knapsack sharing problem
• Heuristic and exact reduction procedures to solve the discounted 0-1 knapsack problem

Uses Software

• Knapsack

This page was built for publication: An exact decomposition algorithm for the generalized knapsack sharing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q322972)