Analysis of Binpacking
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2012, Vol 1, Issue 1
Abstract
The main objective of this problem is to pack objects of fixed volume into bins, each of them having a maximum capacity, so as to minimize the total number of bins used. Binpacking is an Np-complete problem as the number items increases, to pack the items in n bins, It cannot be done in polynomial time. Hence we convert the Np problem to P problem in our approach. There are several methods to solve this problem. The most straightforward solution would be the first fit algorithm. Here each object is compared against all the bins to try find the first bin which could accommodate the object. Insert a set of n numbers into as few bins as possible, such that the sum of the numbers assigned to each bin does not exceed the bin capacity, we firstly prove it to be NP problem and solve as P problem after transformation.
Authors and Affiliations
Mrs. Nirmala J.
Keywords
Related Articles
- EP ID EP125536
- DOI -
- Views 97
- Downloads 0
Secure Personal Health Records access in Cloud Computing
Abstract: Patient Health Record (PHR) is a complete Patient related health data, which is getting stored in cloud computing to gain cost benefit and better access control. In maintaining PHR, cloud computing plays...
A Fast Convergence and Quick Route Updates Based EnergyAware Tree-Based Routing Protocol for Mobile WSNS
Abstract: Wireless Sensor Networks is the result of latest advancements in the field of wireless technology. Therecent upgrades to the wireless network provides the opportunity to wireless sensor networks to fully...
Enhancement of Dynamic Load Balancing Using Particle Swarm Algorithm in Cloud Environment
Abstract: Dynamic load balancing with decentralized load balancer using PSO technique: Cloud consists of multiple resources and various clients request to the cloud for allocation of shared resources. Each request will b...
A Novel Approach for Identification of Forest Fires using Land Surface Temperature Images
Abstract: Forest fire is those of the natural disasters that cause devastation to economy and environment. In order determine forest fire many of the detecting approaches have been applied. In this paper, we propos...
A Survey on Energy Efficiency and Cluster Handling in Real Time Wireless Sensor Networks
Abstract: Wireless networking technology in recent years has seen a thriving development. Wireless sensor networks (WSN) has remote environmental monitoring and target tracking as an important application. This makes sen...