In the bin packing problem, objects of different volumes must be packed into a finite number of bins or containers each of volume V in a way thatâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

We introduce the Generalized Bin Packing Problem, a new packing problem where, given a set of items characterized by volume andâ€¦Â (More)

Is this relevant?

2009

2009

- Mohamed Haouari, Mehdi Serairi
- Computers & OR
- 2009

The Variable Sized Bin Packing Problem has a wide range of application areas including packing, scheduling, and manufacturingâ€¦Â (More)

Is this relevant?

2005

2005

- Joan Boyar, Leah Epstein, +4 authors Sanne WÃ¸hlk
- FCT
- 2005

Usually, for bin packing problems, we try to minimize the number of bins used or in the case of the dual bin packing problemâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Jangha Kang, Sungsoo Park
- European Journal of Operational Research
- 2003

In this paper, we consider the variable sized bin packing problem where the objective is to minimize the total cost of used binsâ€¦Â (More)

Is this relevant?

2003

2003

- Jian Yang, Joseph Y.-T. Leung
- Operations Research
- 2003

We study a variant of the classical bin-packing problem, the ordered open-end bin-packing problem, where first a bin can beâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Steven S. Seiden
- ICALP
- 2001

A new framework for analyzing online bin packing algorithms is presented. This framework presents a unified way of explaining theâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- Silvano Martello, David Pisinger, Daniele Vigo
- Operations Research
- 2000

The problem addressed in this paper is that of orthogonally packing a given set of rectangular-shaped items into the minimumâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- Silvano Martello, Paolo Toth
- Discrete Applied Mathematics
- 1990

The bin packing problem, in which a set of items of various sizes has to be packed into a minimum number of identical bins, hasâ€¦Â (More)

Is this relevant?

Highly Cited

1982

Highly Cited

1982

- Narendra Karmarkar, Richard M. Karp
- 23rd Annual Symposium on Foundations of Computerâ€¦
- 1982

We present several polynomial-time approximation algorithms for the one-dimensional bin-packing problem. using a subroutine toâ€¦Â (More)

Is this relevant?

Highly Cited

1980

Highly Cited

1980

- Andrew Chi-Chih Yao
- J. ACM
- 1980

In the bin-packing problem a list <italic>L</italic> of <italic>n</italic> numbers are to be packed into unit-capacity bins. Forâ€¦Â (More)

Is this relevant?