いうことは、安直に考えると配る順番をうまく見つければよいことになる。配る順番は、短い経路を見つけたいのだから直感的には短そうなハミルトンパスを探せばよさそう(ただし台車の容量とかの制約があるので最短のハミルトンパスが最適解になるとは限らない)。それっぽいヒューリスティクスを調べてみたら、一番近いところから訪問する貪欲法が一番簡単そうだったのでそれでやってみた。単純に距離だけ見て貪欲法をやると時間指定を考慮してないのでうまくいかないことがある。そこは指定時間で配達先を分類して別々にパスを作ってつなぐとかしてごまかす。始点によって実行可能解ができたりできなかったりするので、始点を全通り試す。して、最終的に一番よかったものを解として選ぶ。DP台車に荷物を乗せてそれらを配ってまた車のところに戻ってくるまでを一つのターンと考えることにする。一ターンに配る荷物は10個までなので、これくらいの計算量なら問題なく最適解が求められる。そこでときどきこれをやってターンごとの経路の最適化をした。焼き鈍しの遷移の一部として書いていたけど、あらためてまとめを書いていたらこれは遷移とは性質が違う気がしてきたので、もっと別の扱い方があったかもしれない。大きくできなくて、部分的にやるとしてもやや厳しいかなと思った。荷物12個で駐車場所固定とかだったらできるので二ターンまとめて最適化をちょっとだけやってみたけど、あまり効果がなさそうだったので没にした。山登り・焼き鈍しの遷移について列を変化させるというとすぐ思いつきそうなのが次の二つ。一瞬考えたけど試さなかった。すれば効果はあったかもしれない。