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

  Calculate worst-case run-time complexity of algorithm

Calculate the worst-case run-time complexity of your algorithm and prove optimality of the solution it gives. Suppose that the road is a straight line with a western end and an eastern end.

  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

  Graph in which every node is pivotal for at least two nodes

Give an example of a graph in which every node is pivotal for at least two di fferent pairs of nodes. Explain your answer.

  Explain solution to recurrence-appealing to recursion tree

Solve the following recurrence relations by the method of your choiceT(n) = 1 for n = 4 and T(n) =pnT(pn) + n for n > 4. Argue that the solution to the recurrence T(n) = T(n=3) + T(2n=3) + cn is (n lg n) by appealing to the recursion tree.

  Find the minimum cost path from a designated node

Find the Minimum Cost Path from a designated start node to a designated destination node in a graph.

  Describe sorting algorithms and how they work

Describe sorting algorithms and how they work

  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?

  Algorithm-decide whether language recognized by dfa is empty

Give an algorithm to decide whether the language recognized by a DFA is empty. Given two DFAs M1 and M2, give an algorithm to decide whether L(M1)subset or equal to L(M2).

  Devise algorithm to generate access control matrix

Devise an algorithm that generates an access control matrix A for any given history matrix H of the Chinese Wall model. A significant portion of the grade for this problem involves your justification of your algorithm.

  Write down the algorithm to insert an item

Write down the sample code to create a Linked List and allocate storage space for a node Write down the algorithm to insert an item At the beginning of a linked list

  Design algorithm to receive two integer items from terminal

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

  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.

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