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...

Full description

Bibliographic Details
Main Authors: Lin,You-Ren, 林祐任
Other Authors: Jou,Min-Jen
Format: Others
Language:zh-TW
Published: 2018
Online Access:http://ndltd.ncl.edu.tw/handle/a6uh93