問題に対してGoogleまたはツールを使用しています：
ビークルは常に、ドロップ ポイント用にすべての重量がロードされた状態でデポから出発します。そして、ウェイトをロードする必要がある場所からのピックアップポイントがあります。ツアーは 10 時間以内に完了する必要があります。
例：
ノード = [A、B、C、D、E、F、G]
重み = [50、60、30、20、80、90、40]
PointType = [D、D、P、D、P、D、D] ここで、D = 配送、P = 集荷
OR Tools のPickup Deliveryの例を使用してみました。すべてのドロップにダミー ピックアップ ノードを使用し、すべてのピックアップにダミー ドロップ ノードを使用しました。したがって、ユニークなピックアップとドロップの組み合わせがあります。
このアプローチは、最大 50 ～ 60 の位置でうまく機能しますが、ソルバーは多数の位置 (135 の位置、したがって 135 * 2 = 270 ノード、それぞれに 1 つのダミー ノードがあるため) の解を返すことができません。
OR ツールを使用してこの問題を解決する別の方法はありますか?