The two-dimensional discrete bin-packing problem (2BP ) consists in minimizing the number of identical rectangles used to pack a set of smaller rectangles. This problem is NP-hard. It occurs in industry if pieces of steel, wood, or paper have to be cut from larger rectangles. It belongs to the family of cutting and packing problems, more precisely to the class of TwoDimensional Single Bin Size ...

Classically it is known that any set with packing dimension less than 1 is meager in the sense of Baire category. We establish a resource-bounded extension: if a class X has ∆-strong dimension less than 1, then X is ∆-meager. This has the applications of explaining some of Lutz’s simultaneous ∆-meager, ∆-measure 0 results and providing a new proof of a Gu’s strong dimension result on infinitely...

In this paper, we present improved bounds for the First Fit algorithm for the bin-packing problem.We prove C FF (L) ≤ 17 10C (L)+ 7 10 for all lists L, and the absolute performance ratio of FF is at most 12 7 . © 2010 Elsevier B.V. All rights reserved.

In this article we describe a practical planning problem, the potted plant packing problem, and our first approaches to solve this problem. The transportation of plants is comparably expensive as they require careful treatment due to there sensitivity. For standardised transport, potted plants are loaded on transport trollies. The cost of transportation depends on the number of these trollies. ...

In the bin packing problem, we get a sequence of packets of size r 1 ; r 2 ; r 3 ; : : :, each r i 1, and we must place the packets into bins of size 1 using as few bins as possible. The size of a bin is the accumulated size of all packets in the bin, and the free capacity of a bin is 1 minus its size.

An induced packing of odd cycles in a graph is a packing such that there is no edge in the graph between any two odd cycles in the packing. We prove that the problem is solvable in time O(n ) when the input graph is planar. We also show that deciding if a graph has an induced packing of two odd cycles is NP-complete.

One of the main issues in addressing three-dimensional packing problems is finding an efficient and accurate definition of the points where to place the items inside the bins. The performance of exact and heuristic methods is actually strongly influenced by the choice of a placement rule. We introduce the Extreme Point concept and present a new Extreme Point-based rule for packing items inside ...

a percutaneous endoscopic gastrostomy (PEG) tube A 44-year-old patient with cachexia and insufficient oral intake due to hypopharyngeal carcinoma underwent percutaneous endoscopic gastrostomy (PEG) placement with the pull technique, which is a common option for the treatment of dysphagia [1]. Transillumination and finger pressure revealed a safe puncture site at the anterior gastric wall, and t...