Maximum matching based approximation algorithms for precedence constrained scheduling problems

2023-01-04 06:53:12zhangan,chenyong,chenguangting等

运筹学学报 2022年3期

运筹学学报2022年3期

运筹学学报的其它文章: Tight Price of Anarchy for selfish task scheduling on two selfish machines; On the worst-case ratio of algorithm SPT for two uniform machines scheduling with minisum criteria; Sharing bicycle relocating with minimum carbon emission