持つ必要があります ソフトウェア のために Roman van der Krogt and Mathijs de Wee...

MatPlan、マルチエージェント交通プランナーは、現在のルートのセットにオーダーを一つずつ挿入するには（クイック）標準挿入技術を使用して1つだけ剤搬送プランナーです。アルゴリズムは、ダイヤルライド問題（DARP）、および時間窓（VRPTW）車両のルーティングの問題のいくつかの変種のために使用することができます。現在、このプログラムは、ソロモンのVRPTWベンチマーク問題に対する実現可能な解決策を見つけることができます。悪いニュースは、これらのソリューションの品質が（最適より約2倍）非常に悪いということです...