Algorithmic analysis of priority-based bin packing

DOI10.1007/978-3-030-67899-9_29MaRDI QIDQ831745zbMATH OpenOpenAlexFDO

Authors Alvaro Velasquez, Bugra Caskurlu, Piotr Wojciechowski, K. Subramani

Publication date 24 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-67899-9_29

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Analysis of a Compound Bin Packing Algorithm
• Analysis of a Hybrid Algorithm for Packing Unequal Bins
• An analysis of lower bound procedures for the bin packing problem
• Approximation algorithms for a hierarchically structured bin packing problem
• Optimal analysis of best fit bin packing
• The bin packing problem with precedence constraints
• Several methods of analysis for cardinality constrained bin packing
• Several methods of analysis for cardinality constrained bin packing
• Improved analysis of two algorithms for min-weighted sum bin packing
• Probabilistic Analysis of Bin Packing Heuristics

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• A branch-and-cut algorithm for the pallet loading problem
• A tailored two-phase constructive heuristic for the three-dimensional multiple bin size bin packing problem with transportation constraints
• An asymptotic approximation algorithm for 3D-strip packing
• An efficient approach for the multi-pallet loading problem
• An overview on polynomial approximation of NP-hard problems
• Bin packing with fixed number of bins revisited
• Completeness in approximation classes beyond APX
• Exact exponential algorithms.
• Fast algorithms for bin packing
• Fibonacci heaps and their uses in improved network optimization algorithms
• Lower bounds based on the exponential time hypothesis
• On the generalized bin packing problem
• Online algorithms with advice for bin packing and scheduling problems
• Simulation of Parallel Random Access Machines by Circuits
• The complexity of satisfiability of small depth circuits
• Weight distribution considerations in container loading

Cited in

(3)

• Analysis of a Hybrid Algorithm for Packing Unequal Bins
• Deep performance analysis of refined harmonic bin packing algorithm
• Security-aware database migration planning

This page was built for publication: Algorithmic analysis of priority-based bin packing

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