Write a java console app for the given optimization problem
€8-30 EUR
Closed
Posted almost 3 years ago
€8-30 EUR
Paid on delivery
ATTENTION! Developing the console application is not the difficult part here. You need to create an ALGORITHM to solve the given problem. PLEASE read the problem description before posting your proposal.
Thanks.
--------------------------------------------------------------------------------------------------------------------------------
Hello,
I need a solution for an optimization problem.
As part of the solution, I expect to have a well described algorithm and a simple implementation in java, possibly a java console application.
I have simplified the problem using trees and gardens. Below, you can find the textual description, more details are in the attached file.
Problem description:
We have 4 trees to be planted, each of different type: 1 Apple tree, 1 Peach tree, 1 Apricot tree and 1 Pear tree.
There are also 3 gardens. Garden1 Garden2 and Garden3
Gardens have different sizes so they have different tree capacities.
We can plant 3 trees into Garden1, 2 trees into Garden2 and again 2 trees into Garden3
Trees generate different amount of revenue when they are planted on different gardens.
For example, 1 Apricot tree generates 900$ annually if it is planted in Garden1 and 1200$ if it is planted in Garden2. Apricot can not be planted in Garden3
The details and limitations are given in the attached file.
Now, our goal is to generate maximum revenue from our trees. In order to do that, we should find out which gardens to plant them.
Your algorithm should find out which trees to plant in which gardens. The attached file includes sample data; 4 trees, 3 gardens, capacities and revenues of each tree in different gardens.
There are also 2 possible solutions (selections) of which one is the optimum solution.
Your solution should give the same total revenue with the optimum selection.
Note that the problem can be extended to include many more tree types and more tree capacies for each garden. However, the number of gardens is limited.
Your algorithm and java app can solve the same problem with
- 250 different tree types (1 tree for each type) (solving by brute force is not an option)
- much higher tree capacities for each garden
- different revenues for each tree in different gardens
Hi,
I read your job post and have gone through the requirement in detail manner. Since I am an expert developer on java stacks and good at logical solving, will be able to develop and deliver within 2 days of time. Please come for chat, let discuss and will start the work by today itself.
Thanks
Paul
Hi!
I'm interested in your project.
I can help you with my skill and I have many experiences in projects like yours.
Lets discuss more detail in private chat.
Thanks for reading my bid.
Hello, Thank you for your kind attention.
I've just read your job description in details.
I am a senior developer with 7+ years experiences of Java, Algorithm, Software Development, Software Architecture, Netbeans and Eclipse.
You want to hire a reliable freelancer, don't you?
My slogan is "Customer's satisfaction is my honor".
I'm fluent in English and possess great communication skills.
Within your budget and period, I'll develop your project perfectly.
Let's discuss about your job in chat.
I would love to work with you.
Look forward to hear from you soon.
Best Regards,
Pavel
Yes. I think this project need optimized algorithm.
can't apply brute algorithm in there.
As I am algorithm expert, I can help you perfectly.
But your budget is too low for me.
Could you let me know your available budget?
Hello. I am a system engineer
I have knowledge in java (spring boot, android, vaadin... 10+years experience) .
We can have a call if you consider.
I will be happy if we can help.
Hello!
I have strong mathematical background and Java coding skills. I know how to solve this problem in number of ways.
Can you tell me please if the solution should be deterministic and can I use third party libraries?
Hi there,
I am 6(*) coder on hackerrank,
1245 rating on hackerearth.
I have crystal clear concepts with DSA in C++/Java/C/python.
I am fluent with dynamic programming , greedy approach , divide and conquer and much more.
I have gone through your requirements and can help you with the project.
Looking forward for your response.
I have more than 8 years working with optimization problems using evolutionary algorithms (particularly genetic algorithms). These would adapt well to your problem, giving you a good solution in a few seconds (even it may gives multiple solutions).