What is algorithmic problem

Assignment Help Basic Computer Science
Reference no: EM131960555

You have a server and n computational jobs that you need to run on this server. Jobs 1,2,...,n require T hours of server time to complete. Moreover, each job requires unique server settings, and ti,j is the time required to reconfigure the server to start the job j after the job i is finished. You need to find a job execution sequence such that its total duration is minimal.

Represent this problem as an algorithmic problem. What is this algorithmic problem? Is it possible to solve it in a polynomial time? What algorithm would you use to find a solution? Explain you answers.

Reference no: EM131960555

Questions Cloud

Discuss the tax advantage of the limited partnerships : The main tax advantage of the limited partnerships is that the business pays no tax and the profits and losses of the business flow directly to the limited.
Elements in the cost of new debt calculation are : Breakeven EBIT balances the interest cost of debt with. Elements in the cost of new debt calculation are.
Summarize what you learned from critical thinking : Objective of this reflective essay is to summarize what you learned from the unit and how you believe your learnings could be applied by you in your future
What is algorithmic problem : Represent this problem as an algorithmic problem. What is this algorithmic problem? Is it possible to solve it in a polynomial time?
What is algorithmic problem : Represent this problem as an algorithmic problem. What is this algorithmic problem?
What are the requirements to be an accredited investor : What are the requirements to be an accredited investor in the U.S.?
List two actions your company should consider taking : List at least two actions your company should consider taking in order to combat any negative impacts of the competitive driving forces.
Resolution for managing system platform : As a Linux System Admin, discuss the importance of hostname and DNS resolution for managing your system platform
Time for second http request : What is the reason for taking less time for second HTTP request?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Good reasons to use an object-oriented language

Which of the following are good reasons to use an object-oriented language?

  Why would ambiguity be a problem

Why would ambiguity be a problem? Why are mathematical notions, such as sets, a good foundation for specifications? What is the difference between preconditions, post-conditions, and invariants?

  Create a patron class for the library

Have functions that access this data, as well as a function to set the fee of the user. Have a helper function that returns a Boolean (bool) depending on whether or not the user owes a fee.

  What factors affect selection of granularity size for data

What factors affect selection of granularity size for data items?

  Show that the frictional relationship between belt tensions

Show that the frictional relationship between the belt tensions, the coefficient of friction , and the angular contacts and for the V-belt is . T2 = T1emb/sin(a/2)

  Determine access time when there is cache miss

Determine the access time when there is cache miss? Suppose that cache waits until line has been fetched from main memory and then re-executes for hit.

  Ethical issue or the abuse of privacy

1. What is an example of either an ethical issue or the abuse of privacy?

  Which vulnerability be evaluated for extra controls first

If organization has three information assets to evaluate for risk management as shown in accompanying data, which vulnerability must be evaluated for additional controls first? Which one must be evaluated last?

  Keep track of all employees

Terps Success, Inc., is a consultant firm with approximately 300 employees. A database is required to keep track of all employees

  Includes communication to teach

Nearly all communication is designed to "persuade." This includes communication to teach, market, inform, or even display emotion.

  A /28 block of addresses

A /28 block of addresses is granted to a small organization. Assuming that one of the valid addresses in the network is 205.16.37.39, determine the first and the last address in the block in this network block and therefore show the classless interdo..

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