We consider a variant of bin packing calledmultiple-choice vector bin packing. In this problem we are given a set of n items, where each item can be selected in one of several D-dimensional incarnations. We are also given T bin types, each with its own cost and D-dimensional size. Our goal is to pack the items in a set of bins of minimum overall cost. The problem is motivated by scheduling in n...

The bin-packing problem is a well known NP-Hard optimisation problem, and, over the years, many heuristics have been developed to generate good quality solutions. This paper outlines a genetic programming system which evolves a heuristic that decides whether to put a piece in a bin when presented with the sum of the pieces already in the bin and the size of the piece that is about to be packed....

We consider two well-known natural variants of bin packing, and show that these packing problemsadmit asymptotic fully polynomial time approximation schemes (AFPTAS). In bin packing problems,a set of one-dimensional items of size at most 1 is to be assigned (packed) to subsets of sum at most1 (bins). It has been known for a while that the most basic problem admits an AFPTAS. In this...

The standard procedure for measuring correlations between pairs of spike trains is to count the numbers of spikes occurring within a specified set of time intervals partitioning the continuous time line into discrete bins of width w (seconds). One then computes the Pearson correlation between pairs of the bin occupancy vectors. This method introduces a form of quantization noise, similar to tha...

The Three Dimensional Bin Packing Problem (3DBPP) is within one of the broad categories of the Bin Packing Problem. The other broad categories include the One Dimensional and the Two Dimensional Bin Packing Problem. As we live in a three dimensional world, the 3DBPP can model a variety of real world problems. Some of the popular applications of the 3DBPP include the Container Loading Problem an...

This paper presents a new parallel indexing data structure for answering queries. The index, called Bin-Hash, offers extremely high levels of concurrency, and is therefore wellsuited for the emerging commodity of parallel processors, such as multi-cores, cell processors, and general purpose graphics processing units (GPU). The Bin-Hash approach first bins the base data, and then partitions and ...

In this paper, we consider the Generalized Bin Covering problem: We are given m bin types, where each bin of type i has profit pi and demand di. Furthermore, there are n items, where item j has size sj . A bin of type i is covered if the set of items assigned to it has total size at least the demand di. In that case, the profit of pi is earned and the objective is to maximize the total profit. ...

16 years have passed since the idea was mooted in 1999 by five neurosurgeons in the corridors of Hotel Perdana, Kota Bharu. They were Dato' Dr Johari Siregar Bin Adnan, Dato' Professor Dr Ahmad Zubaidi Abdul Latif , Dr Azmin Kass Bin Rosman, Dato' Dr Mohammed Saffari Bin Mohammed Haspani and Professor Dato' Dr Jafri Malin Abdullah. They initiated the beginning of the first programme in Neurosur...

 Introduction: Many items are needed for dressing including sterile dressing set, antiseptic and washing solutions, leucoplast tape, waste bin for infectious garbage, waste bin for noninfectious garbage, safe disposal trash for sharp cutting instruments, bedpan and sometimes drugs. All the items are laid out on a simple wheeled trolley. The multiplicity of items together with problems in placin...