Dynamic Programming Algorithms for Solving Single Machine Scheduling Problems with a Fixed Complexity Time
AL-Rafidain Journal of Computer Sciences and Mathematics,
2009, Volume 6, Issue 2, Pages 49-59
10.33899/csmj.2009.163796
Abstract
We solvein this paper some machine scheduling problems with certain conditions; the solution had been made by using dynamic programming procedures with a fixed time for all the algorithms. Some of the algorithms described in the paper represent a modification to some mathematical programming algorithms and some of them are new or a generalization to others. The optimal solution of all these algorithms will be done with a fixed complexity time, which may lead us to solve them easier and faster.- Article View: 28
- PDF Download: 34