Optimal Greedy Algorithm for Order Allocation
碩士 === 嶺東科技大學 === 資訊科技系碩士班 === 106 === Given some jobs where every job has a deadline and associated profit if the job is finished before the deadline.In this research, we show an efficient greedy algorithm for the problem of scheduling jobs which has deadlines and profits.We consider the algorithm...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/a6uh93 |