Performance of list scheduling for set partition problems

碩士 === 樹德科技大學 === 資訊工程學系 === 94 === An m-partition of a set is a way to distribute the numbers into m parts. Given a set of positive numbers, an optimal m-partition problem asks for an m-partition optimizing some objective function. List scheduling is an on-line algorithm that has been widely used i...

Full description

Bibliographic Details
Main Authors: Hsiu-Hui Ou, 歐秀慧
Other Authors: Bang Ye Wu
Format: Others
Language:zh-TW
Published: 2006
Online Access:http://ndltd.ncl.edu.tw/handle/12943695466142897035