The bin packing problem is to find the minimum number of bins of size one to pack a list of items with sizes a1, . . . , an in (0, 1]. Using uniform sampling, which selects a random element from the input list each time, we develop a randomized O( n)(log log n) ∑n i=1 ai +( 1 2 ) 1 2 ) time (1+2)approximation scheme for the bin packing problem. We show that every randomized algorithm with unifo...

Simchi-Levi (Naval Res. Logist. 41 (1994) 579–585) proved that the famous bin packing algorithms FF and BF have an absolute worst-case ratio of no more than 4 , and FFD and BFD have an absolute worst-case ratio of 3 2 , respectively. These algorithms run in time O(n log n). In this paper, we provide a linear time constant space (number of bins kept during the execution of the algorithm is const...

A common computational model in distributed embedded systems is that the nodes exchange signals via a network. Most often a signal represents the state of some physical device and has a signal size ranging from a single bit up to a few bytes. Furthermore, each signal typically has a deadline requirement. The communication networks used are often based on a broadcast bus where fixed or variable ...

The search for new stationary phases has been one of the predominant concerns in high performance liquid chromatography (HPLC) in order to achieve better resolutions, longer column lives, and reduce the time of analysis. A chromatographic packing for separation of underivatized amino acids (AAs) were prepared by dynamically coating 2-amino tetraphenyl prophyrin (atpp) on a C-18 reversed-pha...

In a graph G = (V,E), a subset $S⊂V$ is said to be an open packing set if no two vertices of S have a common neighbour in G. The maximum cardinality of an open packing set is called the open packing number and is denoted by $ρ^{o}$. This paper further studies on this parameter by obtaining some new bounds.

The linear viscoelastic response of an ordered dense emulsion is explored by numerical simulation. At concentrations below maximum packing, the stress relaxation is dominated by a single time scale associated with lubrication, which diverges at maximum packing. For concentrations above maximum packing, the stress relaxation is dominated by fast time scales of the order of the drop relaxation ti...

In this work, a two-dimensional numerical fluid model is developed for a partially packed dielectric barrier discharge (DBD) in pure helium. Influence of packing on the discharge characteristics is studied by comparing the results of DBD with partial packing with those obtained for DBD with no packing. In the axial partial packing configuration studied in this work, the electric field strength ...

an investigation has been carried out on the temperature of a biscuit on the cooling line of razavi food industries company. for thispurpose, the time variations of biscuit’s top surface temperature in traveling from oven to packing station on the conveyor packing station by conveyors has been studied. the fourier field equation for transient heat transfer is used as the basis for the determini...