Keyword: bin packing

Found 66 papers in total
Two exact algorithms for the vehicle routing problem on trees
1999,
This article describes a heuristic and two exact algorithms for several classes of...
Bin packing games
1998,
We consider bin packing games introduced by Faigle and Kern and we restrict ourselves...
A morph-based simulated annealing heuristic for a modified bin-packing problem
1997,
This paper presents a local-search heuristic, based on the simulated annealing (SA)...
Average-case analysis of the bin-packing problem with general cost structures
1997,
We consider a version of the famous bin-packing problem where the cost of a bin is a...
Bin packing using semi-ordinal data
1996,
Algorithms for the bin packing problem are examined, under the ‘ordinal...
An exact algorithm for IP column generation
1996,
An exact column generation algorithm for integer programs with a large (implicit)...
Probabilistic analysis of a bin covering algorithm
1996,
In the bin covering problem the authors are asked to pack a list of n items, each with...
A tight lower bound for optimal bin packing
1995,
In this paper, the authors present an O( n log n) algorithm to compute a tight lower...
An exact algorithm for the dual bin packing problem
1995,
In the Dual Bin Packing Problem (DBP), there is an unlimited number of bins of...
A Lagrangian heuristic for the Capacitated Plant Location Problem with Single Source constraints
1993,
This paper looks at the Lagrangian relaxations of the Capacitated Plant Location...
On the rate of taxation in a cooperative bin packing game
1995,
The paper investigates a cooperative game with two types of players envolved: Every...
The cutting stock problem-A survey
1994,
This paper surveys the literature on the cutting stock problem, also known as the...
Multiple-type, two-dimensional bin packing problems: Applications and algorithms
1994,
In this paper the authors consider a class of bin selection and packing problems (BPP)...
New worst-case results for the bin-packing problem
1994,
This note considers the familiar bin-packing problem and provides new worst-case...
A branch-and-bound algorithm for the two-dimensional vector packing problem
1994,
The two-dimensional vector packing (2DVP) problem can be stated as follows. Given are...
An on-line algorithm for multidimensional bin packing
1993,
In this paper the authors present an on-line algorithm for the d- dimensional bin...
A simple proof of Liang’s lower bound for on-line packing and the extension to the parametric case
1993,
In this note the authors present a simplified proof of a lower bound for on-line bin...
Improved bounds for harmonic-based bin packing algorithms
1991,
The modified harmonic bin packing algorithm, and Hu and Kahng’s unnamed...
Papers per page: