Order-based neighborhoods for project scheduling with nonregular objective functions. (Q1399577): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 16:06, 31 January 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Order-based neighborhoods for project scheduling with nonregular objective functions. |
scientific article |
Statements
Order-based neighborhoods for project scheduling with nonregular objective functions. (English)
0 references
30 July 2003
0 references
The resource-constrained project scheduling problem with general temporal constraints (minimal and maximal time-lags) and nonregular objective functions is studied. It is shown that for certain objective functions the search for an optimal solution can be restricted to special types of schedules. Based on these results appropriate neighborhoods (based on spanning trees of order networks) are developed, which are shown to be weakly connected.
0 references
resource-constrained project scheduling
0 references
nonregular objective functions
0 references
neighborhoods
0 references
