| Article ID: | iaor20042967 |
| Country: | Netherlands |
| Volume: | 65 |
| Issue: | 3 |
| Start Page Number: | 449 |
| End Page Number: | 455 |
| Publication Date: | Mar 2004 |
| Journal: | Automation and Remote Control |
| Authors: | Servakh V. V., Sukhikh S. L. |
| Keywords: | scheduling |
Scheduling of the interrelated jobs of an investment project was considered. The project can be partially financed from the means obtained by executing its jobs. The net profit value was used as the optimization criterion. The problem is NP-hard. A new hybrid algorithm based on a combination of the branch-and-bound and dynamic algorithms was proposed to determine its optimal solution.