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...
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 |
Similar Items
-
Partitioning of Arrival Aircraft Scheduling Problems
by: Yun-ShinKang, et al.
Published: (2019) -
Cluster assignment and instruction scheduling for partitioned register-set machines
by: He, Jingsong
Published: (2009) -
Genetic Algorithm on Set Partitioning Problem
by: Chi-San Lin, et al.
Published: (1994) -
From a multi-skilled staff-scheduling problem to the mixed set covering, packing and partitioning polytope.
Published: (2013) -
Partition algorithm for the dominating set problem
by: Ma, Ka Leung
Published: (1990)