الگوریتم زمانبندی بر مبنای انرژی برای به حداکثر رساندن انرژی نانو ماهواره ای The number of tasks that a satellite may execute in orbit is strongly related to the amount of energy its Electrical Power System (EPS) is able to harvest and to store. The manner the stored energy is …
ادامه مطلبOn the optimality of exact and approximation algorithms for scheduling problems
برنامه ریزی مسائل بر پایه بهینه بودن الگوریتم دقیق و تقریبی We consider the classical scheduling problem on parallel identical machines to minimize the makespan. There is a long history of study on this problem, focusing on exact and approximation algorithms. It is thus natural to consider whether these algorithms …
ادامه مطلب