Multiple subset sum with inclusive assignment set restrictions

DOI10.1002/NAV.20466MaRDI QIDQ5300451zbMATH OpenOpenAlexFDO

Authors Hans Kellerer, Joseph Y.-T. Leung, Chung-Lun Li

Publication date 27 June 2013

Published in Naval Research Logistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.20466

zbMATH Keywords

subset sumworst case analysispolynomial time approximation schemeinclusive assignment sets

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• The multiple subset sum problem
• LP based heuristics for the multiple knapsack problem with assignment restrictions
• Approximation algorithms for the multiple knapsack problem with assignment restrictions
• scientific article; zbMATH DE number 2156314
• A 3/4-approximation algorithm for multiple subset sum

Cites work

• A 3/4-approximation algorithm for multiple subset sum
• A PTAS for the multiple subset sum problem with different knapsack capacities
• A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
• A \((1-1/e)\)-approximation algorithm for the generalized assignment problem
• An approximation algorithm for the generalized assignment problem
• Approximation algorithms for the multiple knapsack problem with assignment restrictions
• Bin packing can be solved within 1+epsilon in linear time
• Fast approximation algorithms for job scheduling with processing set restrictions
• LP based heuristics for the multiple knapsack problem with assignment restrictions
• Parallel machine scheduling with nested job assignment restrictions
• Scheduling parallel machines with inclusive processing set restrictions
• The multiple subset sum problem
• Tight approximation algorithms for maximum general assignment problems

Cited in

(3)

• Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
• Online packing of arbitrary sized items into designated and multipurpose bins
• Coordinated scheduling of production and delivery with production window and delivery capacity constraints

This page was built for publication: Multiple subset sum with inclusive assignment set restrictions

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