Algorithm-find schedule to obtain maximum amount of profit

Assignment Help Data Structure & Algorithms

Reference no: EM1366915

Suppose you have one machine and a set of n jobs a1 , a2 , · · · , an to process on that machine. Each job aj has a processing time tj , a pro?t pj , and a deadline dj . The machine can process only one job at a time, and job aj must run uninterruptedly for tj consecutive time units. If job aj is completed by its deadline dj , you receive a profit pj , but if it is completed after its deadline, you receive a profit of 0. Give an algorithm to find the schedule that obtains the maximum amount of profit, assuming that all processing times are integers between 1 and n.

Reference no: EM1366915

Questions Cloud

Observation of people with disabilities : Observe your immediate environment such as your community, workplace, school, etc and are you able to observe many people with disabilities

Determine the total two-year interest cost : Boatler Used Cadillac Corporation needs $80,000 in financing over the next 2-years. The company can borrow funds for 2-years at 9% interest every year.

Computing minimum value of avc : Consider the price-taking firm in competitive industry for raw chocolate. The market demand and supply functions for raw chocolate are estimated to be

Explanation of core values and core values in action : Explain why might an organization really need core values? How might you really see core values "in action?

Algorithm-find schedule to obtain maximum amount of profit : Give an algorithm to find schedule which obtains maximum amount of profit, assuming that all processing times are integers between 1 and n.

Show the basic estimating problem : Your manager asks for the project costs by cost category as well as the total amount

Estimating supply and demand curve : Assume there are two services offered in economy: dance clubs and college education. Both require the use of limited resources, but not all of the resources used in each one can be readily transferred to the other.

Using a financial calculator for mortgage loans : Lucy wishes to buy a house and has approached a bank and been informed that a thirty year mortgage loan with monthly payments and compounding would have an APR of 5.4 percent.

Trade-offs academic medical center : Stanford Medical Center is a well-known and well-respected academic medical center. It has been approached by the government of Vietnam to develop an affiliation with its main national hospital in Saigon.

User Account

All Pages