On Bin Packing with Conflicts

DOI10.1137/060666329MaRDI QIDQ3395015zbMATH OpenOpenAlexFDO

Authors Leah Epstein, Asaf Levin

Publication date 20 August 2009

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/060666329

zbMATH Keywords

online algorithmsapproximation algorithmsbin packing

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Recommendations

• On Bin Packing with Conflicts
• An approximation scheme for bin packing with conflicts
• An approximation scheme for bin packing with conflicts
• Online variable-sized bin packing with conflicts
• Two-dimensional packing with conflicts

Cited in

(31)

• Probabilistic Tabu search with multiple neighborhoods for the Disjunctively Constrained Knapsack Problem
• Two-dimensional packing with conflicts
• Multi-dimensional Packing with Conflicts
• New lower bounds for bin packing problems with conflicts
• Homogeneous grouping of non-prime steel products for online auctions: a case study
• More on batched bin packing
• Online results for black and white bin packing
• An approximation scheme for bin packing with conflicts
• An APTAS for bin packing with clique-graph conflicts
• On bin packing with clustering and bin packing with delays
• Semi-on-line bin packing: a short overview and a new lower bound
• Approximating Bin Packing with Conflict Graphs via Maximization Techniques
• Online variable-sized bin packing with conflicts
• Quality of strong equilibria for selfish bin packing with uniform cost sharing
• The graph-bin packing problem
• On the benchmark instances for the bin packing problem with conflicts
• Online bin packing with advice of small size
• A large neighborhood search algorithm and lower bounds for the variable-sized bin packing problem with conflicts
• Algorithms for the bin packing problem with conflicts
• An approximation scheme for bin packing with conflicts
• Batched bin packing revisited
• The knapsack problem with forfeit sets
• Irreducible bin packing and normality in routing open shop
• On-line bin packing with restricted repacking
• On Bin Packing with Conflicts
• Security-aware database migration planning
• Online bin packing with advice
• Bin packing with directed stackability conflicts
• The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
• Online bin packing with advice of small size
• New models of graph-bin packing

This page was built for publication: On Bin Packing with Conflicts

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