03 · 改进固定分配
ILP：表达可行选择 · LNS：选出一部分重新优化
X₀
A→P · B→Q
净收益 (12, 2)
最低 2
t=0
t=1
t=2
t=3
t=4
t=5
t=6
t=7
t=8
A
h
L
P
P
P
P
P
P
P
B
B₀
B₀
v4
v3
v2
v1
h
R
Q
保留 A 路线 · 去掉 B 在 B₀ 的额外等待
X
A→P · B→Q
净收益 (12, 3)
最低 3
t=0
t=1
t=2
t=3
t=4
t=5
t=6
t=7
t=8
A
h
L
P
P
P
P
P
P
P
B
B₀
v4
v3
v2
v1
h
R
Q
Q
04 · 尝试另一种分配
A→Q · B→P：在另一种分配下求解
Y
A→Q · B→P
净收益 (8, 7)
最低 7
t=0
t=1
t=2
t=3
t=4
t=5
t=6
t=7
t=8
A
h
R
Q
Q
Q
Q
Q
Q
Q
B
B₀
v4
v3
v2
v1
h
L
P
P
教学示例（Illustrative example）· 高亮格表示到达或额外等待；三份时序使用同一道路图与成本规则。