Computing redundant resources for the resource constrained project scheduling problem (Q853022): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:23, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing redundant resources for the resource constrained project scheduling problem |
scientific article |
Statements
Computing redundant resources for the resource constrained project scheduling problem (English)
0 references
15 November 2006
0 references
In the paper so-called redundant functions are studied which are used for calculating redundant resources for the resource-constrained project scheduling problem (RCPSP). After giving formal definitions of redundant functions, maximal redundant functions (MRF), and dual feasible functions, an efficient algorithm is presented which enumerates all MRFs and identifies non-dominated ones. Finally, the derived concepts are used in computational experiments calculating lower bounds for the RCPSP.
0 references
resource-constrained project scheduling problem
0 references
lower bounds
0 references
redundant function
0 references
