scientific article; zbMATH DE number 563208
From MaRDI portal
Publication:4290987
Recommendations
Cited in
(97)- Unbounded parallel batch scheduling with job delivery to minimize makespan
- Approximation algorithms for a hierarchically structured bin packing problem
- A new heuristic algorithm for the machine scheduling problem with job delivery coordination
- Modified subset sum heuristics for bin packing
- Parallel approximation algorithms for bin packing
- The FFD algorithm for the bin packing problem with kernel items
- Worst-case analyses, linear programming and the bin-packing problem
- BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
- Solving a fuel delivery problem by heuristic and exact approaches.
- Worst-case analysis of the subset sum algorithm for bin packing.
- Linear time-approximation algorithms for bin packing
- Single machine scheduling with job delivery to multiple customers
- On residual approximation in solution extension problems
- Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces
- Approximation algorithms for constructing spanning \(K\)-trees using stock pieces of bounded length
- Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacities
- Knowledge-guided local search for the vehicle routing problem
- The optimal absolute ratio for online bin packing
- Scheduling with job delivery coordination on single machine
- More on batched bin packing
- Machine scheduling with job delivery coordination
- Online packing of arbitrary sized items into designated and multipurpose bins
- Bin packing problem with conflicts and item fragmentation
- Batch scheduling of nonidentical job sizes with minsum criteria
- Approximation algorithms for constructing required subgraphs using stock pieces of fixed length
- Bin packing with divisible item sizes and rejection penalties
- Scheduling jobs with sizes and delivery times on identical parallel batch machines
- On bin packing with clustering and bin packing with delays
- Approximation algorithms for constructing some required structures in digraphs
- The freight consolidation and containerization problem
- Two parallel machines scheduling with two-vehicle job delivery to minimize makespan
- Online results for black and white bin packing
- Offline black and white bin packing
- NF-based algorithms for online bin packing with buffer and bounded item size
- Fixed-parameter approximation: conceptual framework and approximability results
- A-shaped bin packing: Worst case analysis via simulation
- Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
- Approximation schemes for packing splittable items with cardinality constraints
- Polynomial kernelizations for MIN \(F^{+}\Pi _{1}\) and MAX NP
- Approximations for two variants of the Steiner tree problem in the Euclidean plane \(\mathbb R^2\)
- A one-dimensional bin packing problem with shelf divisions
- A 3-approximation algorithm for two-dimensional bin packing
- Bin packing problems with rejection penalties and their dual problems
- Heuristic solution of open bin packing problems
- Approximate strip packing: revisited
- An improved two-machine flowshop scheduling with intermediate transportation
- Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms
- Minimizing makespan on a single batch processing machine with nonidentical job sizes
- Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm
- NF-based algorithms for online bin packing with buffer and item size limitation
- On Residual Approximation in Solution Extension Problems
- Online algorithm for 1-space bounded multi-dimensional bin packing
- Maximizing the number of unused bins
- Approximations for constructing tree-form structures using specific material with fixed length
- Analysis of a Compound Bin Packing Algorithm
- Bin packing and cutting stock problems: mathematical models and exact algorithms
- Performance of Heuristics for a Computer Resource Allocation Problem
- Solution approaches for the cutting stock problem with setup cost
- scientific article; zbMATH DE number 4135722 (Why is no real title available?)
- scientific article; zbMATH DE number 3896666 (Why is no real title available?)
- scientific article; zbMATH DE number 3952477 (Why is no real title available?)
- The inventory packing problem
- Tight Worst-Case Performance Bounds for Next-k-Fit Bin Packing
- scientific article; zbMATH DE number 4125007 (Why is no real title available?)
- Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures
- On the absolute approximation ratio for first fit and related results
- scientific article; zbMATH DE number 3997164 (Why is no real title available?)
- Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : formalisme unifié et classes d'approximation
- Analysis of a first-fit algorithm for the capacitated unit covering problem
- A new and improved algorithm for online bin packing
- Constant-ratio approximation for robust bin packing with budgeted uncertainty
- An improved approximation scheme for variable-sized bin packing
- Order acceptance and scheduling with consideration of service level
- On capacitated covering with unit balls
- On the generalized bin packing problem
- Parallel machine scheduling with job delivery coordination
- Bin‐packing problem with concave costs of bin utilization
- Approximation Schemes for Packing Splittable Items with Cardinality Constraints
- Online bin packing of squares and cubes
- Tighter bounds of the First Fit algorithm for the bin-packing problem
- Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties
- A large neighborhood search algorithm and lower bounds for the variable-sized bin packing problem with conflicts
- Two-machine flowshop scheduling with intermediate transportation under job physical space consideration
- Approximating Bin Packing with Conflict Graphs via Maximization Techniques
- Approximation algorithms for time constrained scheduling
- Best k-fit bin packing
- Reallocation problems with minimum completion time
- Updated estimates for algorithms for packing 2-bar charts in a strip
- Scheduling jobs under increasing linear machine maintenance time
- Min-sum bin packing
- Max-min and 1-bounded space algorithms for the bin packing problem
- An APTAS for bin packing with clique-graph conflicts
- Bin packing with rejection revisited
- Single-machine scheduling with periodic maintenance to minimize makespan
- Improved algorithms for two single machine scheduling problems
- On the machine scheduling problem with job delivery coordination
- Tight results for next fit and worst fit with resource augmentation
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4290987)
