Simple $k$-crashing Plan with a Good Approximation Ratio

Ruixi Luo, Kai Jin, Zelin Ye

In project management, a project is typically described as an activity-on-edge network (AOE network), where each activity / job is represented as an edge of some network $N$ (which…