Simple <i>k</i>-Crashing Plan with a Good Approximation Ratio
In project management, a project is typically described as an activity-on-edge network, where each activity/job is represented as an edge of some network <i>N</i> (which is a directed acyclic graph). To speed up the project (i.e., reduce the duration), the manager can crash a few jobs (n...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/14/2234 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|