In this paper, we study 1-space bounded 2-dimensional bin packing and square packing. A sequence of rectangular items (square items, respectively) arrive over time, which must be packed into square bins of size 1×1. 90-rotation of an item is allowed. When an item arrives, we must pack it into an active bin immediately without any knowledge of the future items. The objective is to minimize the t...

Processing Time first algorithm always finds a schedule having makespan within 43 1. Key words, bin packing, multiprocessor scheduling, approximation.Single capacity bin-packing algorithms were applied to solve this problem. Available system resources, the scheduling algorithm must be able to maintain a job working set. Bounds for multiprocessor scheduling with resource.We consider a natural ge...

In this paper we study a game problem, called bin packing game with an interest matrix, which is a generalization of all the currently known bin packing games. In this game, there are some items with positive sizes and identical bins with unit capacity as in the classical bin packing problem; additionally we are given an interest matrix with rational entries, whose element aij stands for how mu...

We consider the NP Hard problems of online Bin Covering and Packing while requiring that larger (or longer, in the one dimensional case) items be placed at the bottom of the bins, below smaller (or shorter) items — we call such a version, the LIB version of problems. Bin sizes can be uniform or variable. We look at computational studies for both the Best Fit and Harmonic Fit algorithms for unif...

In the Bin Packing Problem with Conflicts (BPPC), we are given a set V = {1, 2, . . . , n} of items, each item i having a non-negative weight wi, and an infinite number of identical bins of weight capacity W . We are also given a conflict graph G = (V,E), where E is a set of edges such that (i, j) ∈ E when i and j are in conflict. Items in conflict cannot be assigned to the same bin. The aim of...

India is the second largest population country, so collecting and disposal of waste plays a vital role in day today life. This work proposes a clean city concept using Smart bin and its application though a proper interaction and networking with one to many devices. The paper presents a novel waste collection technique and interaction through a Smart bin which is developed using ARM LPC 2148 wi...

Lysinibacillus sphaericus CBAM5, was isolated from subsurface soil of oil well explorations in the Easter Planes of Colombia. This strain has potential in bioremediation of heavy-metal polluted environments and biological control of Culex quinquefasciatus. According to the phylogenetic analysis of 16S rRNA gene sequences, the strain CBAM5 was assigned to the Lysinibacillus sphaericus taxonomic ...

this article is concerned with a comparative review of jahân-nâme   by mohammad bin najib bakran and manuscripts of masâlek va mamâlek by abu al-hasan sâʽid bin ali jurjâni written by during the middle of ninth century ah. from this review it becomes clear that jorjâniʼs main source in writing his book was jahân-nâme and therefore jahân-nâme is also a good source for editing the masâlek.  howev...

When a data point, measured over a bin of finite width, is to be compared to theoretical or model frequency distributions, neither the central value of the bin nor the weighted mean value (the barycentre) of the abscissa within the bin is the appropriate place to plot the data point. It is shown that such data points ought to appear where the value of the predicted function is equal to its mean...