Algorithmic analysis of priority-based bin packing

DOI10.1007/978-3-030-67899-9_29OpenAlexW3127996756MaRDI QIDQ831745FDOQ831745

Piotr Wojciechowski, Bugra Caskurlu, Alvaro Velasquez, 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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fibonacci heaps and their uses in improved network optimization algorithms
• Exact exponential algorithms.
• Online algorithms with advice for bin packing and scheduling problems
• The Complexity of Satisfiability of Small Depth Circuits
• Fast algorithms for bin packing
• Weight distribution considerations in container loading
• An efficient approach for the multi-pallet loading problem
• A branch-and-cut algorithm for the pallet loading problem
• Simulation of Parallel Random Access Machines by Circuits
• An asymptotic approximation algorithm for 3D-strip packing
• Bin packing with fixed number of bins revisited
• On the generalized bin packing problem
• Completeness in approximation classes beyond APX
• A tailored two-phase constructive heuristic for the three-dimensional multiple bin size bin packing problem with transportation constraints
• An overview on polynomial approximation of NP-hard problems

Cited In (3)

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

Recommendations

• Analysis of a Compound Bin Packing Algorithm 👍 👎
• An analysis of lower bound procedures for the bin packing problem 👍 👎
• The Bin Packing Problem with Precedence Constraints 👍 👎
• Optimal Analysis of Best Fit Bin Packing 👍 👎
• Approximation algorithms for a hierarchically structured bin packing problem 👍 👎
• Probabilistic Analysis of Bin Packing Heuristics 👍 👎
• Analysis of a Hybrid Algorithm for Packing Unequal Bins 👍 👎
• 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 👍 👎

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)