Engineering
Engineering, 24.04.2020 16:01, verdolaga2017me

We are given as input a set of n jobs, where job j has a processing time pj, a deadline dj. Given a schedule (i. e., an ordering of the jobs), consider that each job j has the completion time C; we define the lateness l of job j as the amount of time C - d, after its deadline that the job completes, or as 0 if C; < dj. Our goal is to minimize the maximum lateness, maxlj. Consider the following greedy rules for producing an ordering that minimizes the maximum lateness. For each rule, please explain why it gives the optimal ordering or give a counterexample. You can assume that all processing times and dead- lines are distinct. (a) Schedule the requests in increasing order of processing time Pj. (b) Schedule the requests in increasing order of the product d; * Pj. (c) Schedule the requests in increasing order of deadline di.

answer
Answers: 2

Other questions on the subject: Engineering

image
Engineering, 04.07.2019 18:10, tobyhollingsworth178
Which from the following instrument is commonly used to detect the high pitch butzing sound in bearings? [clo4] a)-digital ultrasonic meter b)-infrared camera c)-spectroscopic d)-vibrometer
Answers: 2
image
Engineering, 04.07.2019 18:20, maustin5323
Athin walled concentric tube exchanger is used to cool engine oil from 160°c to 60°c with water that is available at 25°c acting as a coolant. the oil and water flow rates are each at 2 kg/s, and the diameter of the inner tube is 0.5 m and the corresponding value of the overall heat transfer coefficient is 250 w/m2. oc. how long must the heat exchanger be to accomplish the desired cooling? cpwater=4.187 kj/kg-candcpengine el=2.035 kj/kg·°c, oil . 120]
Answers: 1
image
Engineering, 04.07.2019 19:10, Mimidj9279
The sum of the normal stresses does not change as the stress state rotates through an angle. a)-trune b)- false
Answers: 2
image
Engineering, 04.07.2019 19:10, justkevin1231
Which of the following is the most important advantage of a large field of view? a. allows larger areas to be examined b. relieves eyestrain c. minimizes parallax errors. d. increases precision in proportion to the in- crease in field of view
Answers: 2
Do you know the correct answer?
We are given as input a set of n jobs, where job j has a processing time pj, a deadline dj. Given a...

Questions in other subjects:

Konu
History, 13.04.2021 02:30
Konu
History, 13.04.2021 02:30