Give algorithm to find schedule to obtain maximum profit

Assignment Help Data Structure & Algorithms
Reference no: EM1364152

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: EM1364152

Questions Cloud

Analysis of business simulations : Do an Internet search to identify the types of games and business simulations that are available. Select one and provide a description and an analysis of it. Discuss the learning content objectives.
Explain what does rawls mean by a veil of ignorance : Rawl's Veil of Ignorance in Social Justice - Explain what does Rawls mean by a veil of ignorance
Journals in developmental psychology : Using the University Library, browse through a number of articles from peer-reviewed journals in Developmental Psychology.
Illustrate what is the marginal cost of a shirt : A shirt company spends $1,000 per week on rent for its factory. Each shirt made at the factory requires $2 worth of cloth and $8 worth of labour and energy. Illustrate what is the marginal cost of a shirt.
Give algorithm to find schedule to obtain maximum profit : 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.
Interpersonal mastery - business realities : Find an engaging introduction regarding Leaders of the 21 st Century and the importance of utilizing Interpersonal Mastery in today's business working environment.
How long does it take for a person to radiate : how long does it take for a person to radiate. Calculate the time of flight.
Comparing the value of stock : Mr. Arthur recently bought a block of 100 shares of Bingham Company common stock for $6,000. The stock is expected to provide an annual cash flow of dividends of $400 indefinitely.
Alternative strategies-chronic pains : What alternative strategies would you recommend to older patients who do have chronic pains (e.g., back pains, arthritis pains, headaches, pains from cancer)?

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Find shortest path tree by bellman-ford-dijkstra algorithm

Find the shortest path tree from every node to node 1for the graph of following figure using Bellman-Ford and Dijkstra algorithm.

  Explain types of information systems

Question 1. Explain five types of information systems, and give an example of each. Question 2. Describe three common reasons for a systems request. Try and find one not listed in the text.

  Explaining playout delay algorithm

Let the adaptive playout delay algorithm. Show through simple example that adjusting playout delay at beginning of each talk.

  Determining worst-case time complexity

The recent discovery of the following fragment of uncommented procedural C code in the Sunlab has caused a big scandal. What is the worst-case time complexity of foo(a,1,N,k), and for which inputsdoes it occur?

  Create a solution algorithm using pseudocode

Algorithm that will receive two integer items from a terminal operator, and display to the screen their sum, difference, product and quotient.

  Explaining diffie-hellman public-key algorithm

Use the Diffie-Hellman public-key algorithm to exchange secret keys.

  Js code to prompt the user for integer and print result

Write JS code which prompt the user for an integer and prints the result.

  Write a c++ program to find the intersection

Write a C++ program to find the intersection, A set is a collection of distinct entities regarded as a unit, being either individually specified or (more usually) satisfying specified conditions.

  Data structures assignment requiring c++ program

You should build enough new roads such that if City A was reachable from City B via some old roads, City A must be reachable from City B via some new roads.

  Design algorithm to solve spectral assembly problem

Design an algorithm to solve the Spectral Assembly problem under the above conditions. Does the problem have a unique solution?

  Addition and subtraction of numbers in binary

Addition and Subtraction of numbers in binary and round to the nearest decimal number with three significant decimal digits

  Decrypting the ciphertext to recover the plaintext

If you get ciphertext message YPHDCRPBEQTAA, decrypt to recover plaintext.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd