2010 Fiscal Year Final Research Report
A study on exact algorithms for general scheduling problems withadditive costs
Project/Area Number |
19760273
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
System engineering
|
Research Institution | Kyoto University |
Principal Investigator |
TANAKA Shunji Kyoto University, 大学院・工学研究科, 助教 (90324657)
|
Project Period (FY) |
2007 – 2010
|
Keywords | システム最適化 / 組合せ最適化 / 生産スケジューリング / 最適解法 / Lagrange緩和 / オープンソース |
Research Abstract |
In this study exact algorithms for general scheduling problems with additive job costs were proposed. Among them, the algorithms for single-machine scheduling with/without idle time and that with precedence constraints are so far the most efficient ones. These algorithms will be released as an open source soft.
|
Research Products
(13 results)