Question: Bin packing problem: Input: a set of items, each one of them with a specific size a set of bins, each with fixed capacity expect:

Bin packing problem:
Input:
a set of items, each one of them with a specific size
a set of bins, each with fixed capacity
expect:
without using more space than any bin can hold, place every item into the bare minimun number of bins
1. write pseudo code for a randomised algorithm to solve the bin packing problem.
2. give the example input and bin of the best case and worst case scenarios of algorithm.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

bin packing problem Input : set of items, each with a specific size set of items, each with a fixed capacity expect: all item into the minimum number of bins without exceeding the capacity of any bin...

Q:

Please code in JAVA In this lab, you will write a program in Java called BinPacker; it should take a bin value and a as command-line arguments. Input files contain a list of item sizes (all values...

Q:

IN C++ please!!! Bin Packing problem description: Given an array of numbers, goal is to group them into minimum possible # of bins, but each bins items should not go above fixed bin capacity of 100....

Q:

Bin Packing problem description: Given an array of numbers, goal is to group them into minimum possible # of bins, but each bins items should not go above fixed bin capacity of 100. Let us assume...

Q:

2 Part ( b ) : Bin - packing Problem Note: Most of your code - selection, mutation, crossover, over all structure can be re - used with some minor changes. The main aspects to concentrate on are:...

Q:

2 Part ( b ) : Bin - packing Problem Note: Most of your code - selection, mutation, crossover, over all structure can be re - used with some minor changes. The main aspects to concentrate on are:...

Q:

In this study, one-dimensional bin packing problem is based. The constraints and objective function are explained as follows: Each item has a specified size and each bin has the same capacity. Aim to...

Q:

Welcome! Please read this page (in particular) very carefully. Instructions You need to understand how to send your assignments (deliverables) Instructor: to your instructor. The tabs (bottom of each...

Q:

how might the development of the design house and major retailer services markets affect the operation of the manufacturing and supply services departments? more specifically ,what new capabilities...

Q:

wote CASE 5 Concept Design Services Case date 2002 Stuart Chambers and Nigel Slack Introduction 'Over a 10-year period we have totally transformed our outlook, our resources and our prospects. From...

Q:

Q.2. From the following information prepare a statement of cost: Inventories Opening (Tk) Closing (Tk) 10000 9000 12500 8500 Raw Materials Finished goods Raw materials purchased Tk 250500. Direct...

Q:

Jamison Company issues an 8%, 5-year mortgage note on January 1, 2014, to obtain financing for new equipment. Land is used as collateral for the note. The terms provide for semiannual installment...

Q:

3. Briefly describe the FOR directive.

Q:

You are the project manager on an electrical upgrade project. There are a total of 8.6 miles of power lines being buried. A pull box needs to be installed every 500 feet. A four man crew can install o