design and develop outer rectangle with java programming

Completed Posted 7 years ago Paid on delivery
Completed Paid on delivery

Define the PackingRectangles as follows: a set of rectangles with integer dimensions is given as input and the output is the area of the smallest rectangle for which the given rectangles can be placed without rotations, flips, or overlap. For example, assume the input was {(2, 3),(2, 3),(3, 1),(5, 5),(1, 4)}. Then it is clear that the outer rectangle

must have area at least 44 (the total area of rectangles to be included). Since both dimensions must be at least 5 (one of the rectangles has length and width 5), an area of 44 is not possible. Rectangles with areas 45, 46, 47 can also be eliminated. However, the input can be placed in a (8,6) retangle. So the output is 48.

Using Java, you must write a program which will be able to complete 2 tasks: it must be able to find the exact solution to any given instance of PackingRectangles (assuming

it is allowed an arbitrarily long runtime) and it must be able to find a pretty good solution to any given instance of PackingRectangles in polynomial time.

Your program should read the instance from a file called [login to view URL] which is formatted as 2 numbers per line seperated by whitespace. The meaning of a line containing two positive numbers i and j is that the instance includes a rectangle (i,j). It should then ask the user whether he wants a pretty good solution or the exact solution and output whichever is requested.

You will submit:

• Your program file(s)

• A pdf document that describes the algorithms you used (especially anything interesting you did to speed up the

exact solution or improve the quality of the fast solution.

here is the link of the link:

[login to view URL]

Java Mathematics

Project ID: #10730017

About the project

7 proposals Remote project Active 7 years ago

Awarded to:

koustav2006

Hi, I can complete the assignment in Java in 24 hours as per given specifications. I have revised my delivery time to be 1 day. With Regards, Koustav

$100 USD in 1 day
(156 Reviews)
6.2

7 freelancers are bidding on average $92 for this job

neerajagrawal201

hey, I have good knowledge in below mentioned skills by you. I also have some certifications in JAVA. I can share some of demos with you if you want for better understanding. Currently I'm working on a banking project More

$30 USD in 2 days
(40 Reviews)
5.0
SoftwareEureka

Hey, I can develop your rectangle math solution and I will add comments to the code so you can understand and explain what it does. This can be done in 1-2 days. Anyway PM me if you're interested. Sincerely, Owe More

$100 USD in 2 days
(2 Reviews)
1.9
ionutradu2712

Hello, I have already thought of solutions for the fast algorithm and I thought of a better solution for packing the rectangles. This would guarantee you 80% of grade. Please let me know if you have questions. More

$100 USD in 3 days
(1 Review)
0.8