Recent advances on two-dimensional bin packing problems (Q697576)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recent advances on two-dimensional bin packing problems |
scientific article |
Statements
Recent advances on two-dimensional bin packing problems (English)
0 references
17 September 2002
0 references
The paper is the survey of recent advances obtained for the two-dimensional bin packing problem with special emphasis on exact algorithms and effective heuristic and metaheuristic approaches. The authors consider only off-line heuristic algorithms, for which it is assumed that the algorithm has full knowledge of the whole input. In particular it is presented some estimations of the optimal solution value. It is given the extensive list of the literature on this theme.
0 references
bin packing problems
0 references
algorithms
0 references
survey
0 references
0 references