Keyword: bin packing

Found 66 papers in total
Batched bin packing
Batched bin packing
2005,
We introduce and study the batched bin packing problem (BBPP), a bin packing problem...
Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems
Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems
1999,
We first motivate and define a notion of asymptotic differential approximation ratio....
A 3-approximation algorithm for two-dimensional bin packing
A 3-approximation algorithm for two-dimensional bin packing
2005,
In the classical two-dimensional bin packing problem one is asked to pack a set of...
The two-dimensional finite bin packing problem. Part II: New lower and upper bounds
The two-dimensional finite bin packing problem. Part II: New lower and upper bounds
2003,
This paper is the second of a two part series and describes new lower and upper bounds...
A container packing support system for determining and visualizing container packing patterns
A container packing support system for determining and visualizing container packing patterns
2004,
Relatively few approaches have been developed to solve the container-packing problem...
Upper bounds and algorithms for the maximum cardinality bin packing problem
Upper bounds and algorithms for the maximum cardinality bin packing problem
2003,
In the maximum cardinality bin packing problem, we are given m bins of capacity c and...
On the computational complexity of the plate stacking problem
On the computational complexity of the plate stacking problem
2003,
This paper deals with a stowage plan for plates in a warehouse. This plan includes how...
Heuristics and lower bounds for the bin packing problem with conflicts
Heuristics and lower bounds for the bin packing problem with conflicts
2004,
In the bin packing problem with conflicts, the aim is to pack items into the minimum...
Local search algorithms for the bin packing problem and their relationships to various construction heuristics
Local search algorithms for the bin packing problem and their relationships to various construction heuristics
2003,
The tradeoff between the speed and quality of the solutions obtained by various...
An off-line algorithm for steel coils packing problem
An off-line algorithm for steel coils packing problem
2002,
In steel factories, the packing of steel coils is very important. When solving a...
An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
2003,
The two-dimensional vector packing problem is the generalization of the classical...
Fair versus unrestricted bin packing
Fair versus unrestricted bin packing
2002,
We consider the on-line Dual Bin Packing problem where we have n unit size bins and a...
Polynomial time approximation schemes for class-constrained packing problems
Polynomial time approximation schemes for class-constrained packing problems
2001,
We consider variants of the classic bin packing and multiple knapsack problems, in...
Perfect packing theorems and the average-case behavior of optimal and online bin packing
Perfect packing theorems and the average-case behavior of optimal and online bin packing
2002,
We consider the one-dimensional bin packing problem under the discrete uniform...
New classes of fast lower bounds for bin packing problems
New classes of fast lower bounds for bin packing problems
2001,
The bin packing problem is one of the classical NP-hard optimization problems. In this...
A stochastic analysis of the harmonic bin-packing algorithm
A stochastic analysis of the harmonic bin-packing algorithm
2001,
One-dimensional bin-packing has many important applications such as multiprocessor...
New heuristics for one-dimensional bin-packing
New heuristics for one-dimensional bin-packing
2002,
Several new heuristics for solving the one-dimensional bin packing problem are...
Bounded space on-line bin packing: Best is better than first
Bounded space on-line bin packing: Best is better than first
2001,
We present a sequence of new linear-time, bounded-space, on-line bin packing...
Improved approximation guarantees for packing and covering integer programs
Improved approximation guarantees for packing and covering integer programs
1999,
Several important NP-hard combinatorial optimization problems can be posed as...
Probabilistic analysis of a generalized bin packing problem and applications
Probabilistic analysis of a generalized bin packing problem and applications
1997,
We give a unified probabilistic analysis for a general class of bin packing problems...
A hybrid grouping genetic algorithm for bin packing
A hybrid grouping genetic algorithm for bin packing
1996,
The grouping genetic algorithm (GGA) is a genetic algorithm heavily modified to suit...
Maximizing the number of mixed packages subject to variety constraints
Maximizing the number of mixed packages subject to variety constraints
1999,
We develop a polynomial-time algorithm to optimise a variant of the one-dimensional...
Approximation algorithms for partitioning small items in unequal bins to minimize the total size
Approximation algorithms for partitioning small items in unequal bins to minimize the total size
1999,
A set of items has to be assigned to a set of bins with different sizes. If necessary...
Exact solution of bin-packing problems using column generation and branch-and-bound
Exact solution of bin-packing problems using column generation and branch-and-bound
1999,
We explore an arc flow formulation with side constraints for the one-dimensional...
Papers per page: