Find Jobs
Hire Freelancers

Code to resolve a math/logistics problem

$30-250 USD

Completed
Posted almost 11 years ago

$30-250 USD

Paid on delivery
I need someone to code (in C#) a solution to fix the following problem: - We have a list of Exhibitions that our people can attend. Each exhibition starts in a date (for example 20th June 2013) and has a specific length in days (for example 6 days). - We have a fixed number of people who can attend the Exhibitions. Many exhibitions are simultaneous. For example: - Exhibition A on the 5th of June lasting 10 days (5th June to 14th June) - Exhibition B on the 7th of June lasting 3 days (7th - 9th June) - Exhibition C on the 10th of June lasting 9 days (10th-18th June) If we only have 1 available person, then we would not be able to attend all of them. Our aim is, given a fixed number of available people (must be dynamic), maximize the number of days attended (not the number of exhibitions, but the total number of days). For example, in this case, if we only have one person available, the best way would be to attend Exhibition B and C which would give us a total of 12 days. If we attend Exhibition A, we would not be able to attend the other two and would only have a total of 10 days. Some conditions: - Each person can work 365 days per year. - Each person is available to start a new exhibition on the first day after his last exhibition finishes - The person who starts one exhibition must be there for it's total duration, he can not attend part of the exhibition, he can either attend it completely or skip it completely. This would be easy if the list of exhibitions was only of 10 elements. However, we have about 70 exhibitions scheduled until the end of 2013. My first approach was: 1 - Generate a list of all the possible combinations 2 - Remove impossible combinations (basically when there are days where there are more simultaneous exhibitions than the number of available people) 3 - Calculate the total number of days in each combination and find the one which gives us more days. However, I got blocked on step 1. The number of combinations is 2^n, so 2^70 is a number extremely large and it was taking hours and hours for the computer to just calculate the combinations, not even considering steps 2 and 3. Then I tried to make an intelligent algorithm that worked like a tree, but it was getting extremely complex and I stopped it. One of the requisites of this code is that it is able to produce an answer (which exhibitions should be attented in order to maximize the total number of exhibitions days given a specific number of available people) in a useful time (some minutes maximum). It should be able to calculate it for a number of exhibitions up to 150 and for a number of available people from 1 to 10. There is no need for graphics or anything. You will just need to create a function where you receive in the input parameters an "Int" with the number of available people and a list of exhibitions. An exhibition is basically a class with a startDate (DateTime), id (String) and length (int), nothing more.
Project ID: 4598572

About the project

5 proposals
Remote project
Active 11 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
Hello, I am Algorithm and data structure expert and can surely help you here with this project.
$90 USD in 2 days
4.7 (22 reviews)
4.7
4.7
5 freelancers are bidding on average $152 USD for this job
User Avatar
I am really interested.
$138 USD in 3 days
5.0 (3 reviews)
4.0
4.0
User Avatar
hello sir here have a little company too we can provide C++ C#
$155 USD in 6 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Hi, I have around 7 years software development and project management experience on different languages/database/tools which includes PHP, WordPress, Asp classic, Asp.net ,C#,VB.net ,javascript, SQL Server, MySQL.I am specialized in Database design & development and web application development using C#,Sql server, dotnetnuke, catalook, kentico. Also I have worked with some JavaScript framework like Extjs,jquery with asp.net MVC 2 and asp.net web services. Hence, I hope that I will be able to provide you the best solution as per your requirement with my technical potential and expertise. Please check PMB Thanks Shahzad
$250 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Hi, Please read the Pm
$126 USD in 2 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of PORTUGAL
Gondomar, Portugal
5.0
11
Payment method verified
Member since Sep 9, 2010

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759) & Freelancer Online India Private Limited (CIN U93000HR2011FTC043854)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.