From: Complexity of line-seru conversion for different scheduling rules and two improved exact algorithms for the multi-objective optimization
Scheduling rules
FCFS
LCFS
SPT
ECT
EDD
MEDD
MSPT
MMSPT
LSPT
MLSPT
TTPT
10
7
8
9
TLH
19
14
13
16
15