Find Jobs
Hire Freelancers

Algorithm solution

$10-30 USD

Completed
Posted about 9 years ago

$10-30 USD

Paid on delivery
You are in charge of scheduling private skiing lessons. There are n customers who all arrived simultaneously, but there is only one instructor who can take only one customer at a time. You know that customer i will take time ti to complete the lesson. For instance, if you schedule customer 5 first, followed by customer 3, and followed by customer 7, then customer 7 will get to start the lesson at time t5 + t3. Your input is an array T that contains t1, . . . , tn. Your output should be a permutation of values 1, . . . , n representing the order in which customers should go (in the above example, the permutation would begin with values 5, 3, 7). (a) You want to produce a schedule that minimizes the average wait time per customer until the lesson starts. Design an efficient algorithm to do so, prove that it’s correct, and analyze its running time. (b) You now realize that some customers are more precious to you than others. Each customer is now given a value vi. Instead of minimizing the average wait time, you now want to minimize the weighted average wait time, where each customer’s wait time is weighted by vi (for example, if t1 = 4, t2 = 2, t3 = 5, v1 = 10,v2 = 20,v3 = 15, then the weighted average wait time of the schedule (t1,t2,t3) is (0 · 10 + 4 · 20 + 6 · 15)/(10 + 20 + 15). Design an efficient algorithm to do so, prove that it’s correct, and analyze its running time. Hint: this is a greedy algorithms problem, but it’s hard to figure out what the correct greedy choice is. Think about the ratio of customer time to customer value.
Project ID: 7172327

About the project

9 proposals
Remote project
Active 9 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 saw your description . I understand it and can do it . I have done several project like this. I'm an expert in Data Structures and Algorithms. And I know C/C++ and Java well. I'm interested this project. I want to discuss with me about this project. Please contact me and explain more detail. I wait your good reply. Bye.
$44 USD in 1 day
4.1 (8 reviews)
3.6
3.6
9 freelancers are bidding on average $46 USD for this job
User Avatar
Hi, I have strong background in Algorithms and experience in such projects. Let me help you. I am ready to start.
$35 USD in 2 days
4.8 (35 reviews)
5.3
5.3
User Avatar
Hi, I am a software engineer experienced in Java, with experienced in O(n) notation. I can complete your prj within one day from awarding.
$35 USD in 1 day
5.0 (6 reviews)
3.9
3.9
User Avatar
I'm a PhD student in Engineering with a Master's in Statistics. Expert in Matlab, Econometric and statistical modeling of pretty much everything you can think of. These include expertise on protocol development, research study designs, sample size calculations, data management, and data analysis using various statistical software’s (i.e. STATA, Eviews, R & SPSS), statistical interpretation and report writing. Currently involved in official approval of internal econometric models that banks are using.
$60 USD in 1 day
5.0 (4 reviews)
3.6
3.6
User Avatar
Sir, we are a group of Engineers with 5 years of experience. Please consider our services. Quality is our Guarantee. Regards
$100 USD in 2 days
5.0 (2 reviews)
0.7
0.7
User Avatar
A proposal has not yet been provided
$35 USD in 1 day
0.0 (0 reviews)
0.0
0.0
User Avatar
Hello! My name is Ihor Perevertun. I live in Kiyv, Ukraine. I am a Candidate of Technical Sciences (Ph.D.), Automated Control Systems and Progressive Information Technologies. I am an expert in the field of combinatorial analysis and the theory of schedules. I have 15 years of experience in the successful implementation of IT projects of scheduling in the field of development, FMCG, agribusiness. I would like to offer you the development of algorithms and software for its calculation with graphical display.
$45 USD in 5 days
0.0 (0 reviews)
0.0
0.0
User Avatar
This problem looks similar to the Task-Scheduling. But we need to tune the logic as per the requirement of our logic. Standard task scheduler's performance will be like O(n^2). But I strongly believe solution for this would be between O(n^2) to O(n^2 * logN). Will plan to provide general pseudo-code for the algorithm. Will also give working Java code along with JUnit test cases where you could test various test cases.
$25 USD in 1 day
0.0 (0 reviews)
0.0
0.0
User Avatar
A proposal has not yet been provided
$35 USD in 1 day
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
boston, United States
5.0
4
Payment method verified
Member since Feb 20, 2015

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)
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.