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...

An empirical study has been conducted to determine the optimal bucket size for the bucket PR octree while calculating the vertex distortion of tetrahedral meshes. The motivation is to study the effects of the bucket PR octree data structure. This study implemented the data structure using the Java programming language and its libraries and found that the optimal bucket size was 32. This paper a...

The size of ππ atom in the low lying states is considerably smaller than the radius of atomic screening. Due to that we can neglect this screening calculating the contribution of multi-photon exchanges. We obtain the analytic formula for Coulomb corrections which works with a very good accuracy for the ground state of ππ atom.

This comprehensive work explores the research performed inoptimization of the collection bin and in recycle bin location-allocation issues in solidwaste management. Although the collection phase of solid waste management accountsfor a significant proportion of the municipal budget, it has attracted only limitedattention of the researchers. Optimization of the collection bin and recycle bin loca...

the establishment of rational balance between number of users and productivity capacity of rangelands and suitable number of the folk in the ranch units is one of the necessities of the sustainable management of rangelands. also growth and efficiency of the productive factor would lead to the economical benefit maximum .this study was done in order to evaluate the optimal ranch size basis on th...

This paper defines and analyzes a fundamental energy-constrained balancing problem, in which elements need to be balanced across resources in order to minimize the increasing convex cost function associated with the load at each resource. However, the balancing operation needs to satisfy average and instantaneous constraints on the energy associated with checking the current load of the many re...

The advent of charge-coupled devices (CCD) has significantly extended the horizons of full-field measurement methods in many fields of fundamental and applied sciences, including fluid flow dynamics. One of the major applications of imaging sensors in fluid mechanics is the Digital Particle Image Velocimetry (DPIV), which is a non-invasive, full field optical measuring technique. Due to recent ...