Bin packing with restricted piece sizes
DOI10.1016/0020-0190(89)90223-8zbMATH Open0684.68055OpenAlexW2080459789MaRDI QIDQ1825652FDOQ1825652
Authors: Joseph Y.-T. Leung 
Publication date: 1989
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(89)90223-8
Recommendations
strongly NP-hardmultiprocessor scheduling problem\(\epsilon \) -approximation schemebin-packing problems
Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25)
Cites Work
- Title not available (Why is that?)
- On a dual version of the one-dimensional bin packing problem
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- An Application of Bin-Packing to Multiprocessor Scheduling
- Title not available (Why is that?)
- Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System
- Bin packing: Maximizing the number of pieces packed
- Bin packing with divisible item sizes
- Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation
Cited In (12)
- Bin packing with fixed number of bins revisited
- An APTAS for bin packing with clique-graph conflicts
- Bin packing with divisible item sizes
- A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective
- Bin packing with controllable item sizes
- An Efficient Approximation Scheme for Variable-Sized Bin Packing
- Strip Packing vs. Bin Packing
- An approximation scheme for scheduling independent jobs into subcubes of a hypercube of fixed dimension
- Relations between capacity utilization, minimal bin size and bin number
- Closing the gap for makespan scheduling via sparsification techniques
- New algorithmic results for bin packing and scheduling
- On minimizing the makespan when some jobs cannot be assigned on the same machine
This page was built for publication: Bin packing with restricted piece sizes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1825652)
