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）・強調マスは到着または余分な待機です。三つの時系列は同じ地図とコスト規則を使います。